On the size of edge chromatic critical graphs

被引：14

作者：

Sanders, DP ^{[1
]}

Zhao, Y ^{[1
]}

机构：

[1] Univ Cent Florida, Dept Math, Orlando, FL 32816 USA

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2002年 / 86卷 / 02期

基金：

美国国家科学基金会;

关键词：

chromatic number; class one; class two;

D O I：

10.1006/jctb.2002.2135

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, by applying the discharging method, we prove that if G = (V, E) is a Delta-critical graph, then \E\ greater than or equal to 1/4\V\(Delta + root2Delta-1). (C) 2002 Elsevier Science (USA).

引用

页码：408 / 412

页数：5

共 50 条

[21] On the chromatic number of Toeplitz graphs
Nicoloso, Sara
Pietropaoli, Ugo
DISCRETE APPLIED MATHEMATICS, 2014, 164 : 286 - 296
[22] The Robust Chromatic Number of Graphs
Bacso, Gabor
Patkos, Balazs
Tuza, Zsolt
Vizer, Mate
GRAPHS AND COMBINATORICS, 2024, 40 (04)
[23] Chromatic number and subtrees of graphs
Baogang Xu
Yingli Zhang
Frontiers of Mathematics in China, 2017, 12 : 441 - 457
[24] The chromatic spectrum of signed graphs
Kang, Yingli
Steffen, Eckhard
DISCRETE MATHEMATICS, 2016, 339 (11) : 2660 - 2663
[25] On the chromatic number of random graphs
Coja-Oghlan, Amin
Panagiotou, Konstantinos
Steger, Angelika
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (05) : 980 - 993
[26] On incompactness for chromatic number of graphs
Saharon Shelah
Acta Mathematica Hungarica, 2013, 139 : 363 - 371
[27] On the chromatic number of circulant graphs
Barajas, Javier
Serra, Oriol
DISCRETE MATHEMATICS, 2009, 309 (18) : 5687 - 5696
[28] Chromatic number and subtrees of graphs
Xu, Baogang
Zhang, Yingli
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (02) : 441 - 457
[29] On Group Chromatic Number of Graphs
Hong-Jian Lai
Xiangwen Li
Graphs and Combinatorics, 2005, 21 : 469 - 474
[30] CHROMATIC PROPERTIES OF THE PANCAKE GRAPHS
Konstantinova, Elena
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 777 - 787

← 1 2 3 4 5 →