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
关键词
D O I
10.1016/0012-365X(82)90163-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:7 / 16
页数:10
相关论文
共 50 条
  • [41] ON THE NUMBER OF HAMILTONIAN CYCLES IN TOURNAMENTS
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1980, 31 (03) : 315 - 323
  • [42] HAMILTONIAN CYCLES OF ADJACENT TRIPLES
    PECK, GW
    STUDIES IN APPLIED MATHEMATICS, 1980, 63 (03) : 275 - 278
  • [43] GRAPHS WITH FEW HAMILTONIAN CYCLES
    Goedgebeur, Jan
    Meersman, Barbara
    Zamfirescu, Carol T.
    MATHEMATICS OF COMPUTATION, 2020, 89 (322) : 965 - 991
  • [44] Hamiltonian cycles in polyhedral maps
    Dipendu Maity
    Ashish Kumar Upadhyay
    Proceedings - Mathematical Sciences, 2017, 127 : 737 - 751
  • [45] On pedigree polytopes and Hamiltonian cycles
    Arthanari, T. S.
    DISCRETE MATHEMATICS, 2006, 306 (14) : 1474 - 1492
  • [46] On the number of Hamiltonian cycles in a tournament
    Friedgut, E
    Kahn, J
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (5-6): : 769 - 781
  • [47] HAMILTONIAN CYCLES IN BIPARTITE GRAPHS
    LU, XY
    COMBINATORICA, 1995, 15 (02) : 247 - 254
  • [48] HAMILTONIAN CYCLES IN REGULAR GRAPHS
    李皓
    ChineseScienceBulletin, 1989, (04) : 267 - 268
  • [49] On Hamiltonian alternating cycles and paths
    Claverol, Merce
    Garcia, Alfredo
    Garijo, Delia
    Seara, Carlos
    Tejel, Javier
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 68 : 146 - 166
  • [50] HAMILTONIAN CYCLES IN REGULAR GRAPHS
    LI, H
    CHINESE SCIENCE BULLETIN, 1989, 34 (04): : 267 - 268