HAMILTON DECOMPOSITIONS OF CARTESIAN PRODUCTS OF GRAPHS

被引：31

作者：

STONG, R ^{[1
]}

机构：

[1] HARVARD UNIV,DEPT MATH,CAMBRIDGE,MA 02138

来源：

DISCRETE MATHEMATICS | 1991年 / 90卷 / 02期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0012-365X(91)90354-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G1 and G2 be graphs that are decomposable into Hamilton cycles. Bermond (1978), generalizing Kotzig (1973), has conjectured that G1 x G2 is decomposable into Hamilton cycles. We will show that this conclusion holds under mild additional assumptions. We will extend some of our results to multigraphs.

引用

页码：169 / 190

页数：22

共 50 条

[1] Hamilton decompositions of cartesian products of multicycles
Mellendorf, S
JOURNAL OF GRAPH THEORY, 1997, 24 (01) : 85 - 115
[2] Hamilton Decompositions of Cartesian Products of Multicycles
Department of Mathematics, University of Wisconsin, Madison, WI 53706, United States
不详
J. Graph Theory, 1 (85-115):
[3] Transitive path decompositions of Cartesian products of complete graphs
Gunasekara, Ajani De Vas
Devillers, Alice
DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (12) : 4231 - 4245
[4] Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs
Manikandan, R. S.
Paulraja, P.
DISCRETE MATHEMATICS, 2010, 310 (21) : 2776 - 2789
[5] Hamilton Cycles in Cartesian Products
王志坚
铁道师院学报, 1991, (S1) : 22 - 22
[6] Counting Hamilton Decompositions of Oriented Graphs
Ferber, Asaf
Long, Eoin
Sudakov, Benny
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2018, 2018 (22) : 6908 - 6933
[7] φ-symmetric Hamilton cycle decompositions of graphs
Schroeder, Michael W.
DISCRETE MATHEMATICS, 2015, 338 (09) : 1586 - 1594
[8] HAMILTON DECOMPOSITIONS OF SOME LINE GRAPHS
PIKE, DA
JOURNAL OF GRAPH THEORY, 1995, 20 (04) : 473 - 479
[9] Hamilton decompositions of graphs with primitive complements
Ozkan, Sibel
Rodger, C. A.
DISCRETE MATHEMATICS, 2009, 309 (14) : 4883 - 4888
[10] On Hamilton decompositions of infinite circulant graphs
Bryant, Darryn
Herke, Sarada
Maenhaut, Barbara
Webb, Bridget S.
JOURNAL OF GRAPH THEORY, 2018, 88 (03) : 434 - 448

← 1 2 3 4 5 →