Reexploring the upper bound for the chromatic number of graphs

被引：0

作者：

LI Shuchao 1

2. Laboratory of Nonlinear Analysis

机构：

来源：

Progress in Natural Science:Materials International | 2004年 / 03期

关键词：

chromatic number; clique number;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

The upper bound of the chromatic number of simple graphs is explored. Its original idea comes from Coffman, Hakimi and Schmeichel, who recently studied the chromatic number of graphs with strong conditions. In this paper, corresponding conditions are weakened and the result proves that of Ershov and Kozhukhin’s.

引用

页码：84 / 86

页数：3

共 50 条

[31] A new upper bound for the harmonious chromatic number
Edwards, K
[J]. JOURNAL OF GRAPH THEORY, 1998, 29 (04) : 257 - 261
[32] AN UPPER BOUND FOR THE HARMONIOUS CHROMATIC NUMBER OF A GRAPH
LEE, SM
[J]. JOURNAL OF GRAPH THEORY, 1987, 11 (04) : 565 - 567
[33] Upper bound on the circular chromatic number of the plane
Junosza-Szaniawski, Konstanty
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
[34] A new upper bound on the game chromatic index of graphs
Keusch, Ralph
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
[35] An Upper Bound on the Burning Number of Graphs
Land, Max R.
Lu, Linyuan
[J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2016, 2016, 10088 : 1 - 8
[36] On some simple degree conditions that guarantee the upper bound on the chromatic (Choice) number of random graphs
Vu, VH
[J]. JOURNAL OF GRAPH THEORY, 1999, 31 (03) : 201 - 226
[37] Upper bound for radio k-chromatic number of graphs in connection with partition of vertex set
Saha, Laxman
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 342 - 355
[38] Upper bounds of entire chromatic number of plane graphs
Wang, WF
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (04) : 313 - 315
[39] Upper bound for DP-chromatic number of a graph
Lv, Jian-Bo
Li, Jianxi
Huang, Ziwen
[J]. DISCRETE APPLIED MATHEMATICS, 2022, 316 : 28 - 32
[40] Improved upper bound for the degenerate and star chromatic numbers of graphs
Jiansheng Cai
Xueliang Li
Guiying Yan
[J]. Journal of Combinatorial Optimization, 2017, 34 : 441 - 452

← 1 2 3 4 5 →