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