GRAPHS WITH HAMILTONIAN CYCLES HAVING ADJACENT LINES DIFFERENT COLORS

被引：50
|
作者：
CHEN, CC [1 ]
DAYKIN, DE [1 ]
机构：
[1] UNIV READING,DEPT MATH,READING,BERKSHIRE,ENGLAND
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1976年 / 21卷 / 02期
关键词：
D O I：
10.1016/0095-8956(76)90053-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：135 / 139
页数：5
相关论文
共 50 条
  • [41] COUNTING HAMILTONIAN CYCLES IN BIPARTITE GRAPHS
    Haanpaa, Harri
    Ostergard, Patric R. J.
    [J]. MATHEMATICS OF COMPUTATION, 2014, 83 (286) : 979 - 995
  • [42] Enforced hamiltonian cycles in circulant graphs
    Timkova, Maria
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 269 - 278
  • [43] THIN HAMILTONIAN CYCLES ON ARCHIMEDEAN GRAPHS
    REAY, JR
    ROGERS, DG
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (02) : 185 - 189
  • [44] Hamiltonian cycles and Hamiltonian paths in faulty burnt pancake graphs
    Kaneko, Keiichi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (04): : 716 - 721
  • [45] Embedding Hamiltonian paths and Hamiltonian cycles in faulty pancake graphs
    Hung, CN
    Liang, KY
    Hsu, LH
    [J]. I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 179 - 184
  • [46] Mutually independent hamiltonian cycles for the pancake graphs and the star graphs
    Department of Computer Science, National Chiao Tung University, Hsinchu, 30010, Taiwan
    不详
    不详
    不详
    [J]. Discrete Math, 17 (5474-5483):
  • [47] Mutually independent hamiltonian cycles for the pancake graphs and the star graphs
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Huang, Hua-Min
    Hsu, D. Frank
    Hsu, Lih-Hsing
    [J]. DISCRETE MATHEMATICS, 2009, 309 (17) : 5474 - 5483
  • [48] On the existence of Hamiltonian cycles in random intersection graphs
    Efthymiou, C
    Spirakis, PG
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 690 - 701
  • [49] Hamiltonian cycles in n-extendable graphs
    Kawarabayashi, K
    Ota, K
    Saito, A
    [J]. JOURNAL OF GRAPH THEORY, 2002, 40 (02) : 75 - 82
  • [50] Orbits of Hamiltonian Paths and Cycles in Complete Graphs
    Herman, Samuel
    Poimenidou, Eirini
    [J]. JOURNAL OF INTEGER SEQUENCES, 2020, 23 (07)
12345