HAMILTON CYCLES IN REGULAR 3-CONNECTED GRAPHS

被引：6
|
作者：
ZHU, YJ
LI, H
机构：
[1] Institute of System Sciences, Academia Sinica, Beijing
来源：
DISCRETE MATHEMATICS | 1992年 / 110卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90712-O
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show in this paper that for k greater-than-or-equal-to 63, every 3-connected, k-regular simple graph on at most 22/7k vertices is hamiltonian.
引用
收藏
页码：229 / 249
页数：21
相关论文
共 50 条
  • [1] DOMINATING CYCLES IN REGULAR 3-CONNECTED GRAPHS
    JACKSON, B
    LI, H
    ZHU, YJ
    DISCRETE MATHEMATICS, 1992, 102 (02) : 163 - 176
  • [2] LONGEST CYCLES IN 3-CONNECTED 3-REGULAR GRAPHS
    BONDY, JA
    SIMONOVITS, M
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1980, 32 (04): : 987 - 992
  • [3] On Cycles in 3-Connected Graphs
    Hao Li
    Graphs and Combinatorics, 2000, 16 : 319 - 335
  • [4] On cycles in 3-connected graphs
    Li, H
    GRAPHS AND COMBINATORICS, 2000, 16 (03) : 319 - 335
  • [5] Hamiltonian cycles in regular 3-connected claw-free graphs
    Li, MC
    DISCRETE MATHEMATICS, 1996, 156 (1-3) : 171 - 196
  • [6] Longest cycles in 3-connected graphs
    Wei, B
    DISCRETE MATHEMATICS, 1997, 170 (1-3) : 195 - 201
  • [7] Long cycles in 3-connected graphs
    Chen, GT
    Yu, XX
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (01) : 80 - 99
  • [8] HAMILTON CYCLES IN REGULAR 2-CONNECTED GRAPHS
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) : 27 - 46
  • [9] HAMILTON CYCLES IN REGULAR 2-CONNECTED GRAPHS
    BONDY, JA
    KOUIDER, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) : 177 - 186
  • [10] Hamilton cycles in 3-connected claw-free and net-free graphs
    Xiong, Wei
    Lai, Hong-Jian
    Ma, Xiaoling
    Wang, Keke
    Zhang, Meng
    DISCRETE MATHEMATICS, 2013, 313 (06) : 784 - 795
12345