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 条

[31] Equitable colorings of Cartesian products of graphs
Lin, Wu-Hsiung
Chang, Gerard J.
DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 239 - 247
[32] Isoperimetric inequalities for Cartesian products of graphs
Chung, FRK
Tetali, P
COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (02): : 141 - 148
[33] MAXIMUM GENUS OF CARTESIAN PRODUCTS OF GRAPHS
ZAKS, J
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1974, 26 (05): : 1025 - 1035
[34] The Pfaffian property of Cartesian products of graphs
Fuliang Lu
Lianzhu Zhang
Journal of Combinatorial Optimization, 2014, 27 : 530 - 540
[35] Cartesian products of directed graphs with loops
Imrich, Wilfried
Peterin, Iztok
DISCRETE MATHEMATICS, 2018, 341 (05) : 1336 - 1343
[36] Linkedness of Cartesian products of complete graphs
Jorgensen, Leif K.
Pineda-Villavicencio, Guillermo
Ugon, Julien
ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (02)
[37] The Pfaffian property of Cartesian products of graphs
Lu, Fuliang
Zhang, Lianzhu
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (03) : 530 - 540
[38] Cartesian products of graphs and metric spaces
Avgustinovich, S
Fon-der-Flaass, D
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (07) : 847 - 851
[39] On the skew spectra of Cartesian products of graphs
Cui, Denglan
Hou, Yaoping
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
[40] Fractional Domination of the Cartesian Products in Graphs
Baogen XU
JournalofMathematicalResearchwithApplications, 2015, 35 (03) : 279 - 284

← 1 2 3 4 5 →