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 条
  • [31] Removable matchings and hamiltonian cycles
    Hu, Zhiquan
    Li, Hao
    DISCRETE MATHEMATICS, 2009, 309 (05) : 1020 - 1024
  • [32] Hamiltonian Cycles in the Square of a Graph
    Ekstein, Jan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [33] A note on equitable Hamiltonian cycles
    Ophelders, Tim
    Lambers, Roel
    Spieksma, Frits C. R.
    Vredeveld, Tjark
    DISCRETE APPLIED MATHEMATICS, 2021, 303 : 127 - 136
  • [34] EXTENDING PAIRINGS TO HAMILTONIAN CYCLES
    Fon-Der-Flaass, D. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : 115 - 118
  • [35] EXISTENCE OF HAMILTONIAN CYCLES ON A GRAPH
    LASVERGN.M
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1970, 270 (21): : 1361 - &
  • [36] Long cycles in Hamiltonian graphs
    António Girão
    Teeradej Kittipassorn
    Bhargav Narayanan
    Israel Journal of Mathematics, 2019, 229 : 269 - 285
  • [37] PARTITION OF A BIPARTITE HAMILTONIAN GRAPH INTO 2 CYCLES
    AMAR, D
    DISCRETE MATHEMATICS, 1986, 58 (01) : 1 - 10
  • [38] Long cycles in Hamiltonian graphs
    Girao, Antonio
    Kittipassorn, Teeradej
    Narayanan, Bhargav
    ISRAEL JOURNAL OF MATHEMATICS, 2019, 229 (01) : 269 - 285
  • [39] On Hamiltonian cycles in the FCC grid
    Comic, Lidija
    Magillo, Paola
    COMPUTERS & GRAPHICS-UK, 2020, 89 : 88 - 93
  • [40] FINDING HIDDEN HAMILTONIAN CYCLES
    BRODER, AZ
    FRIEZE, AM
    SHAMIR, E
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (03) : 395 - 410
12345