文献

J-GLOBAL ID：201602257271592782   整理番号：16A1100604

明確に均等な長さの閉路への完全な2部グラフの分解

Decomposition of Complete Bipartite Graphs into Cycles of Distinct Even Lengths

著者 (3件)： Fu Chin-Mei (Tamkang University) ,  Huang Kuo-Ching (Providence University) ,  Mishima Miwako (Gifu University)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 32  号： 4  ページ： 1397-1413  発行年： 2016年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 同じサイズnの2つの部分を持った完全な2部グラフを,K_n,nとする。本稿では,nが偶数か奇数に依存して,n=4を除く任意のn≧2の整数に関して,K_n,n,又は,K_n,n-Iを明確に均等な長さの閉路に分解できることを示した。ここで,IはK_n,nの1因子である。Copyright 2015 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： *閉路 ,  *部分グラフ ,  完全性 ,  *分解 ,  長さ ,  偶数 ,  奇数
準シソーラス用語： *二部グラフ

著者キーワード (2件)： Complete bipartite graph ,  Cycle decomposition

分類 (1件)： 集合論  (AB10000I)

引用文献 (12件)：

• Alspach, B.: Research problems. Discrete Math. 36, 333-334 (1981)
• Archdeacon, D., Debowsky, M., Dinitz, J., Gavlas, H.: Cycle systems in the complete bipartite graph minus a one-factor. Discrete Math. 284, 37-43 (2004)
• Bryant, D.: Cycle decompositions of complete graphs. In: Hilton, A., Talbot. J.: (eds.) Surveys in Combinatorics 2007, London Mathematical Society Lecture Note Series, vol. 346, Proceedings of the 21st British Combinatorial Conference, Cambridge University Press, pp. 67-97 (2007)
• Bryant, D., Adams, P.: Decomposing the complete graph into cycles of many lengths. Graphs Combin. 11, 97-102 (1995)
• Bryant, D., Horsley, D., Pettersson, W.: Cycle decompositions V: complete graphs into cycles of arbitrary lengths. Proc. Lond. Math. Soc. 108, 1153-1192 (2014)

タイトルに関連する用語 (3件)： 閉路 ,  2部グラフ ,  分解