文献

J-GLOBAL ID：201702211938376406   整理番号：17A0202186

独立端とZ_3連結性の対の次数和【Powered by NICT】

Degree sum of a pair of independent edges and Z_3-connectivity

著者 (2件)： Huang Ziwen (Department of Mathematics, Huazhong Normal University) ,  Li Xiangwen (Department of Mathematics, Huazhong Normal University)
資料名： Zhongguo Shuxue Qianyan  (Zhongguo Shuxue Qianyan)
巻： 11  号： 6  ページ： 1533-1567  発行年： 2016年 
JST資料番号： C2828A  ISSN： 1673-3452  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： Gをn頂点上の2-エッジ-連結単純グラフとする。エッジe=uv∈E(G)に対して,d(e)=d(u)+d(v)を定義した。FがGの独立エッジe,e’の全ての対のためのd(e)+d(e’)≧2Nの場合にのみ,G∈Fがn≧4の頂点上の全ての簡単な2-エッジ-連結グラフの集合を記すとする。は本論文で証明した各G∈F,Gは,GがK(2,n 2),K(3.n 3)+の一つまたは十六の特定のグラフの1つ,Xの結果を一般化したものである場合にのみZ_3連結ではないZhangら[離散Math.,2010 310:3390 3397]とG.ファンとXZhou[離散Math.,2008 308:6233 6240]。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： *連結性
準シソーラス用語： 連結グラフ ,  単純グラフ ,  *次数 , 【Automatic Indexing@JST】

著者キーワード (3件)： Z_3連結性 ,  どこゼロIII流 ,  次数条件

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 連結性 ,  次数