文献

J-GLOBAL ID：201202204373428649   整理番号：12A1072938

K_1,1,sを含む実現を持つグラフィック系列に対する特徴付け

The Characterization for a Graphic Sequence to have a Realization Containing K_1,1,s

著者 (1件)： YIN Jian-Hua (Hainan Univ., Haikou, CHN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 28  号： 4  ページ： 585-595  発行年： 2012年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフィック系列π=(d₁,d₂,・・・,d_n)は,もし部分グラフとしてK_1,1,sを含むπの実現が存在するならば潜在的K_1,1,s-グラフィックと言われる。ここでK_1,1,sは1×1×s完全3部グラフとする。本論文において,s≧2かつn≧3s+1に対する潜在的K_1,1,s-グラフィック系列の単純な特徴付けを得た。この特徴付けはJ.H.Yin,J.S.Li及びW.Y.Liによって確認されたσ(K_1,1,s,n)に関するLaiの予想及びs≧4かつn≧3s+1に対するσ(K_2,s,n)の値を意味する。ここでK_2,sは2×s完全二部グラフとする。(翻訳著者抄録)

シソーラス用語： グラフ理論 ,  *完全グラフ ,  *部分グラフ ,  頂点 ,  集合
準シソーラス用語： グラフィック ,  二部グラフ ,  *系列 ,  *次数 ,  実現 ,  潜在力 ,  単純グラフ ,  特徴付け

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

引用文献 (14件)：

• 1. Chen, G.: A note on potentially K _1.1,t-graphic sequences. Australas. J. Combin. 37, 21-26 (2007)
• 2. Erdős, P., Gallai, T.: Graphs with given degrees of vertices. Math. Lapok. 11, 264-274 (1960)
• 3. Erdös, P., Jacobson, M.S., Lehel, J. et al.: Graphs realizing the same degree sequences and their respective clique numbers. In: Alavi, Y. (ed.) Graph Theory, Combinatorics and Applications, vol. 1, pp. 439-449. Wiley, New York (1991)
• 4. Eschen, E.M., Niu, J.B.: On potentially K₄- e-graphic sequences. Australas. J. Combin. 29, 59-65 (2004)
• 5. Gould, R.J., Jacobson, M.S., Lehel, J. et al.: Potentially G-graphical degree sequences. In: Alavi, Y. (ed.) Combinatorics, Graph Theory, and Algorithms, vol. 1, pp. 451-460. New Issues Press, Kalamazoo Michigan (1999)

タイトルに関連する用語 (2件)： グラフィック ,  系列