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 条

[1] ON THE SIZE OF EDGE-CHROMATIC CRITICAL GRAPHS
KAYATHRI, K
GRAPHS AND COMBINATORICS, 1994, 10 (02) : 139 - 144
[2] Remarks on the size of critical edge chromatic graphs
Clark, LH
Haile, D
DISCRETE MATHEMATICS, 1997, 171 (1-3) : 287 - 293
[3] Bounds on the size of critical edge-chromatic graphs
Haile, D
ARS COMBINATORIA, 1999, 53 : 85 - 96
[4] New lower bounds for the size of edge chromatic critical graphs
Zhao, Y
JOURNAL OF GRAPH THEORY, 2004, 46 (02) : 81 - 92
[5] The Size of Edge Chromatic Critical Graphs with Maximum Degree 6
Luo, Rong
Miao, Lianying
Zhao, Yue
JOURNAL OF GRAPH THEORY, 2009, 60 (02) : 149 - 171
[6] A note on the size of edge-chromatic 4-critical graphs
Cheng, Jian
Lorenzen, Kate J.
Luo, Rong
Thompson, Joshua C.
DISCRETE MATHEMATICS, 2016, 339 (10) : 2393 - 2398
[7] Hamiltonicity of edge chromatic critical graphs
Chen, Guantao
Chen, Xiaodong
Zhao, Yue
DISCRETE MATHEMATICS, 2017, 340 (12) : 3011 - 3015
[8] The spectral radius of edge chromatic critical graphs
Feng, Lihua
Cao, Jianxiang
Liu, Weijun
Ding, Shifeng
Liu, Henry
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 78 - 88
[9] On the Independence Number of Edge Chromatic Critical Graphs
Miao Lianying
ARS COMBINATORIA, 2011, 98 : 471 - 481
[10] On the average degree of edge chromatic critical graphs
Cao, Yan
Chen, Guantao
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 147 : 299 - 338

← 1 2 3 4 5 →