Chromatic Number and Hamiltonicity of Graphs

被引：0
|
作者：
Li, Rao [1 ]
机构：
[1] Dept. of Mathematical Sciences, University of South Carolina Aiken, Aiken,SC,29801, United States
来源：
Journal of Combinatorial Mathematics and Combinatorial Computing | 2020年 / 113卷
关键词：
D O I：
暂无
中图分类号：
O144 [集合论]; O157 [组合数学（组合学）];
学科分类号：
070104 ;
摘要：
Let G be a k-connected (k > 2) graph of order n. If > n-k} then G is Hamiltonian or Kk V U Kn-2k) with n > 2k +1, where X(G) is the chromatic number of the graph G. © 2020 Charles Babbage Research Centre. All rights reserved.
引用
收藏
页码：253 / 257
相关论文
共 50 条
  • [31] ON THE CHROMATIC NUMBER OF THE PRODUCT OF GRAPHS
    DUFFUS, D
    SANDS, B
    WOODROW, RE
    JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 487 - 495
  • [32] THE CHROMATIC NUMBER OF RANDOM GRAPHS
    LUCZAK, T
    COMBINATORICA, 1991, 11 (01) : 45 - 54
  • [33] THE CHROMATIC NUMBER OF RANDOM GRAPHS
    BOLLOBAS, B
    COMBINATORICA, 1988, 8 (01) : 49 - 55
  • [34] On incompactness for chromatic number of graphs
    Saharon Shelah
    Acta Mathematica Hungarica, 2013, 139 : 363 - 371
  • [35] On the chromatic number of circulant graphs
    Barajas, Javier
    Serra, Oriol
    DISCRETE MATHEMATICS, 2009, 309 (18) : 5687 - 5696
  • [36] On Group Chromatic Number of Graphs
    Hong-Jian Lai
    Xiangwen Li
    Graphs and Combinatorics, 2005, 21 : 469 - 474
  • [37] On the adaptable chromatic number of graphs
    Hell, Pavol
    Zhu, Xuding
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) : 912 - 921
  • [38] On the chromatic number of random graphs
    Coja-Oghlan, Amin
    Panagiotou, Konstantinos
    Steger, Angelika
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2007, 4596 : 777 - +
  • [39] Chromatic Number and Orientations of Graphs and Signed Graphs
    Qi, Hao
    Wong, Tsai-Lien
    Zhu, Xuding
    TAIWANESE JOURNAL OF MATHEMATICS, 2019, 23 (04): : 767 - 776
  • [40] ON GRAPHS WITH MAXIMUM DIFFERENCE BETWEEN GAME CHROMATIC NUMBER AND CHROMATIC NUMBER
    Hollom, Lawrence
    arXiv, 2023,
12345