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 条

[41] ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS [J].

Jafari, Amir ;

Alipour, Sharareh .

CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) :69-76

[42] The chromatic number of infinite graphs - A survey [J].

Peter Komjath .

DISCRETE MATHEMATICS, 2011, 311 (15) :1448-1450

[43] Chromatic number of some families of graphs [J].

Rani, A. Vimala ;

Parvathi, N. .

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06) :1141-1149

[44] Chromatic Number of Resultant of Fuzzy Graphs [J].

Kishore, Anjaly ;

Sunitha, M. S. .

FUZZY INFORMATION AND ENGINEERING, 2016, 8 (02) :229-235

[45] Chromatic numbers of exact distance graphs [J].

van den Heuvel, Jan ;

Kierstead, H. A. ;

Quiroz, Daniel A. .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 :143-163

[46] Common graphs with arbitrary chromatic number [J].

Kral, Daniel ;

Volec, Jan ;

Wei, Fan .

COMPOSITIO MATHEMATICA, 2025, 161 (03) :594-634

[47] The Chromatic Number of Joins of Signed Graphs [J].

Amelia R. W. Mattern .

Graphs and Combinatorics, 2021, 37 :2723-2735

[48] A note on orientation and chromatic number of graphs [J].

Manouchehr Zaker .

Journal of Combinatorial Optimization, 2017, 34 :605-611

[49] Results on the Grundy chromatic number of graphs [J].

Zaker, Manouchehr .

DISCRETE MATHEMATICS, 2006, 306 (23) :3166-3173

[50] Degree Sequences and Chromatic Numbers of Graphs [J].

Narong Punnim .

Graphs and Combinatorics, 2002, 18 :597-603

← 1 2 3 4 5 →