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 条

[41] List coloring of Cartesian products of graphs
Borowiecki, Mieczyslaw
Jendrol, Stanislav
Kral, Daniel
Miskuf, Jozef
DISCRETE MATHEMATICS, 2006, 306 (16) : 1955 - 1958
[42] MAXIMUM GENUS OF CARTESIAN PRODUCTS OF GRAPHS
ZAKS, JY
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (05): : A513 - A513
[43] On perfect codes in Cartesian products of graphs
Mollard, Michel
EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 398 - 403
[44] Peg Solitaire on Cartesian Products of Graphs
Kreh, Martin
de Wiljes, Jan-Hendrik
GRAPHS AND COMBINATORICS, 2021, 37 (03) : 907 - 917
[45] DISTINGUISHING CARTESIAN PRODUCTS OF COUNTABLE GRAPHS
Estaji, Ehsan
Imrich, Wilfried
Kalinowski, Rafal
Pilsniak, Monika
Tucker, Thomas
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 155 - 164
[46] Fast Searching on Cartesian Products of Graphs
Xue, Yuan
Yang, Boting
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2017), 2017, 10185 : 668 - 682
[47] Embedding Cartesian products of graphs into de Bruijn graphs
Andreae, T
Nolle, M
Schreihber, G
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 46 (02) : 194 - 200
[48] On the δ-chromatic numbers of the Cartesian products of graphs
Tangjai, Wipawee
Pho-on, Witsarut
Vichitkunakorn, Panupong
OPEN MATHEMATICS, 2024, 22 (01):
[49] Paired Domination of Cartesian Products of Graphs
Xin Min HOU Fan JIANG Department of Mathematics University of Science and Technology of China Anhui P R China
数学研究与评论, 2010, 30 (01) : 181 - 185
[50] ON HAMILTONIAN DECOMPOSITIONS OF TENSOR PRODUCTS OF GRAPHS
Paulraja, P.
Kumar, S. Sampath
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 178 - 202

← 1 2 3 4 5 →