A CHVATAL-ERDOS TYPE CONDITION FOR HAMILTONIAN GRAPHS

被引：3
|
作者：
LU, XY
机构：
[1] Department of Mathematics, University of Illinois at Urbana—Champaign, Urbana, Illinois
来源：
JOURNAL OF GRAPH THEORY | 1994年 / 18卷 / 08期
关键词：
D O I：
10.1002/jgt.3190180804
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a simple graph G of order n greater than or equal to 3, define theta(G) = min{(d(A,($) over bar A))/\($) over bar A\; empty-set not equal A subset of V). We shall prove the following Chvatal-Erdos type condition: If alpha(G) less than or equal to beta(G)n, then G is Hamiltonian. (C) 1994 John Wiley & Sons, Inc.
引用
收藏
页码：791 / 800
页数：10
相关论文
共 50 条
  • [1] The Chvatal-Erdos condition for supereulerian graphs and the Hamiltonian index
    Han, Longsheng
    Lai, Hong-Jian
    Xiong, Liming
    Yan, Huiya
    DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2082 - 2090
  • [2] The Chvatal-Erdos Condition for Group Connectivity in Graphs
    Zhang, Xiaoxia
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2014, 30 (03) : 769 - 781
  • [3] Supereulerian graphs and Chvatal-Erdos type conditions
    Yang, Weihua
    He, Wei-Hua
    Li, Hao
    Deng, Xingchao
    ARS COMBINATORIA, 2017, 132 : 183 - 192
  • [4] A Chvatal-Erdos type condition for pancyclability
    Flandrin, Evelyne
    Li, Hao
    Marczyk, Antoni
    Wozniak, Mariusz
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1463 - 1466
  • [5] THE CHVATAL-ERDOS CONDITION AND PANCYCLIC LINE-GRAPHS
    BENHOCINE, A
    FOUQUET, JL
    DISCRETE MATHEMATICS, 1987, 66 (1-2) : 21 - 26
  • [6] PANCYCLISM IN CHVATAL-ERDOS GRAPHS
    AMAR, D
    FOURNIER, I
    GERMA, A
    GRAPHS AND COMBINATORICS, 1991, 7 (02) : 101 - 112
  • [7] A COMMON GENERALIZATION OF CHVATAL-ERDOS AND FRAISSES SUFFICIENT CONDITIONS FOR HAMILTONIAN GRAPHS
    AINOUCHE, A
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 1 - 19
  • [8] The Chvatal-Erdos condition for cycles in triangle-free graphs
    Lou, DJ
    DISCRETE MATHEMATICS, 1996, 152 (1-3) : 253 - 257
  • [9] The Chvatal-Erdos condition for panconnectivity of triangle-free graphs
    Wei, B
    Zhu, YJ
    DISCRETE MATHEMATICS, 2002, 252 (1-3) : 203 - 214
  • [10] Chvatal-Erdos condition for hamiltonicity in digraphs
    Guia, C
    Ordaz, O
    ARS COMBINATORIA, 1996, 43 : 272 - 286
12345