文献

J-GLOBAL ID：201202260636932867   整理番号：12A1687515

完全等分配グラフ-2のHamilton閉路リッチ2-因子分解

Hamilton Cycle Rich 2-Factorization of Complete Equipartite Graphs-II

著者 (2件)： SANGEETHA R. (Periyar Univ., Tamil Nadu, IND) ,  MUTHUSAMY A. (Periyar Univ., Tamil Nadu, IND)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 28  号： 6  ページ： 877-887  発行年： 2012年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 各部集合中にmの頂点を有した完全p-部グラフK(m,p)の与えられたどの2つの2-因子G及びHに対して,筆者らは1つの2-因子がGに同形で,別の2-因子がHに同形で,そして残りの2-因子がHamilton閉路であるK(m,p)の2-因子分解の存在性を証明した。更に,筆者らはK(m,p)-Iに対して対応する結果を証明した。ここで,IはK(m,p)が奇正則グラフである時のK(m,p)の1-因子とする。実際,McCauley及びRodgerの結果と併せた筆者らの結果は,(m,p)=(m,2)を除いて,2-因子の2つが与えられた2つの2-因子に同形で,そして残りの2-因子がHamilton閉路である時のK(m,p)の2-因子分解の問題を解決する。(翻訳著者抄録)

シソーラス用語： グラフ理論 ,  *完全グラフ ,  *Hamilton閉路 ,  *分解 ,  同形写像 ,  部分グラフ ,  存在性
準シソーラス用語： *因子分解 ,  正則グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  代数学  (AB02000R)

引用文献 (21件)：

• 1. Adams, P., Billington, E.J., Bryant, D., El-Zanati, S.I.: On the Hamilton邑aterloo problem. Graphs Combin. 18, 31-51 (2002)
• 2. Bermond, J., Favaron, O., Maheo, M.: Hamilton decomposition of Cayley graphs of degree 4. J. Combin. Theory, Ser. B 46, 142-153 (1989)
• 3. Bryant, D.: Hamilton cycle rich two-factorization of complete graphs. J. Combin. Des. 12, 147-155 (2004)
• 4. Bryant, D., Danziger, P.: On bipartite 2-factorizations of K^η -I and the Oberwolfach problem. J. Graph Theory 68, 22-37 (2011)
• 5. Bryant, D., Leach, C.D., Rodger, C.A.: Hamilton decompositions of complete bipartite graphs with 3-factor leave. Aust. J. Combin. 31, 331-336 (2005)

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