GRAPHS WITH HAMILTONIAN CYCLES HAVING ADJACENT LINES DIFFERENT COLORS

被引:50
|
作者
CHEN, CC [1 ]
DAYKIN, DE [1 ]
机构
[1] UNIV READING,DEPT MATH,READING,BERKSHIRE,ENGLAND
关键词
D O I
10.1016/0095-8956(76)90053-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:135 / 139
页数:5
相关论文
共 50 条
  • [11] HAMILTONIAN CYCLES IN REGULAR GRAPHS
    李皓
    [J]. Science Bulletin, 1989, (04) : 267 - 268
  • [12] HAMILTONIAN CYCLES IN PRODUCTS OF GRAPHS
    ZAKS, J
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 17 (05): : 763 - 765
  • [13] Small cycles in Hamiltonian graphs
    Schelten, U
    Schiermeyer, I
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 201 - 211
  • [14] Hamiltonian cycles in Dirac graphs
    Bill Cuckler
    Jeff Kahn
    [J]. Combinatorica, 2009, 29 : 299 - 326
  • [15] HAMILTONIAN CYCLES IN GENERALIZED PETERSEN GRAPHS
    BANNAI, K
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (02) : 181 - 188
  • [16] Cycles of many lengths in Hamiltonian graphs
    Bucic, Matija
    Gishboliner, Lior
    Sudakov, Benny
    [J]. FORUM OF MATHEMATICS SIGMA, 2022, 10
  • [17] On Finding Hamiltonian Cycles in Barnette Graphs
    Bagheri, Behrooz Gh
    Fleischner, Herbert
    Feder, Tomas
    Subi, Carlos
    [J]. FUNDAMENTA INFORMATICAE, 2022, 188 (01) : 1 - 14
  • [18] HAMILTONIAN CYCLES IN RANDOM REGULAR GRAPHS
    FENNER, TI
    FRIEZE, AM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (02) : 103 - 112
  • [19] Powers of Hamiltonian cycles in multipartite graphs
    DeBiasio, Louis
    Martin, Ryan R.
    Molla, Theodore
    [J]. DISCRETE MATHEMATICS, 2022, 345 (04)
  • [20] AN EXTREMAL PROBLEM FOR CYCLES IN HAMILTONIAN GRAPHS
    HENDRY, GRT
    BRANDT, S
    [J]. GRAPHS AND COMBINATORICS, 1995, 11 (03) : 255 - 262