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 条

[41] SUBGRAPHS OF LARGE CONNECTIVITY AND CHROMATIC NUMBER IN GRAPHS OF LARGE CHROMATIC NUMBER
ALON, N
KLEITMAN, D
THOMASSEN, C
SAKS, M
SEYMOUR, P
JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 367 - 371
[42] On the independence number and Hamiltonicity of uniform random intersection graphs
Nikoletseas, S.
Raptopoulos, C.
Spirakis, P. G.
THEORETICAL COMPUTER SCIENCE, 2011, 412 (48) : 6750 - 6760
[43] On graphs with maximum difference between game chromatic number and chromatic number
Hollom, Lawrence
DISCRETE MATHEMATICS, 2025, 348 (02)
[44] STABILITY NUMBER AND CHROMATIC NUMBER OF TOLERANCE GRAPHS
NARASIMHAN, G
MANBER, R
DISCRETE APPLIED MATHEMATICS, 1992, 36 (01) : 47 - 56
[45] On minimum degree, leaf number, traceability and Hamiltonicity in graphs
Mafuta, P.
Mukwembi, S.
DISCRETE APPLIED MATHEMATICS, 2017, 221 : 89 - 94
[46] On the total chromatic edge stability number and the total chromatic subdivision number of graphs
Kemnitz, Arnfried
Marangio, Massimiliano
DISCRETE MATHEMATICS LETTERS, 2022, 10 : 1 - 8
[47] CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS
刘红美
ActaMathematicaScientia, 2006, (02) : 314 - 320
[48] Star chromatic number of some graphs
Akbari, S.
Chavooshi, M.
Ghanbari, M.
Taghian, S.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)
[49] Graphs that are Critical for the Packing Chromatic Number
Bresar, Bostjan
Ferme, Jasmina
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 569 - 589
[50] The Chromatic Number of Joins of Signed Graphs
Mattern, Amelia R. W.
GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2723 - 2735

← 1 2 3 4 5 →