DECOMPOSITION OF THE CARTESIAN SUM OF ONE CYCLE AND THE UNION OF 2 HAMILTONIAN CYCLES INTO HAMILTONIAN CYCLES

被引：35

|

作者：

AUBERT, J ^{[1
]}

SCHNEIDER, B ^{[1
]}

机构：

[1] UNIV PARIS 11,DEPT MATH,F-91405 ORSAY,FRANCE

来源：

DISCRETE MATHEMATICS | 1982年 / 38卷 / 01期

关键词：

D O I：

10.1016/0012-365X(82)90163-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：7 / 16

页数：10

相关论文

共 50 条

[1] HAMILTONIAN CYCLES IN THE CARTESIAN PRODUCT OF A TREE AND A CYCLE
BATAGELJ, V
PISANSKI, T
DISCRETE MATHEMATICS, 1982, 38 (2-3) : 311 - 312
[2] Hamiltonian paths in cartesian powers of directed cycles
Austin, D
Gavlas, H
Witte, D
GRAPHS AND COMBINATORICS, 2003, 19 (04) : 459 - 466
[3] Hamiltonian Paths in Cartesian Powers of Directed Cycles
David Austin
Heather Gavlas
Dave Witte
Graphs and Combinatorics, 2003, 19 : 459 - 466
[4] Implicit degree sum condition for hamiltonian cycles
Huang, Xing
ARS COMBINATORIA, 2017, 130 : 71 - 78
[5] On hyper-Hamiltonian Cartesian product of undirected cycles
Bogdanowicz, Zbigniew R.
DISCRETE MATHEMATICS LETTERS, 2021, 7 : 11 - 13
[6] On Hamiltonian cycles and Hamiltonian paths
Rahman, MS
Kaykobad, M
INFORMATION PROCESSING LETTERS, 2005, 94 (01) : 37 - 41
[7] GENERALIZED HAMILTONIAN CIRCUITS IN THE CARTESIAN PRODUCT OF 2-DIRECTED CYCLES
JUNGREIS, DS
JOURNAL OF GRAPH THEORY, 1988, 12 (01) : 113 - 120
[8] WHEN THE CARTESIAN PRODUCT OF 2 DIRECTED CYCLES IS HYPO-HAMILTONIAN
PENN, LE
WITTE, D
JOURNAL OF GRAPH THEORY, 1983, 7 (04) : 441 - 443
[9] Independent sets in the union of two Hamiltonian cycles
Aharoni, Ron
Soltesz, Daniel
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
[10] Hyper-Hamiltonian Laceability of Cartesian Products of Cycles and Paths
Yang, Yuxing
COMPUTER JOURNAL, 2024, 67 (02): : 548 - 556

← 1 2 3 4 5 →