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 条

[31] INFINITE FAMILIES OF 4-CHROMATIC EDGE-CRITICAL GRAPHS
SCHONHEIM, J
COMBINATORICS /, 1988, 52 : 575 - 579
[32] Subcubic Edge-Chromatic Critical Graphs Have Many Edges
Cranston, Daniel W.
Rabern, Landon
JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 122 - 136
[33] GRAPHS WHICH ARE VERTEX-CRITICAL WITH RESPECT TO THE EDGE-CHROMATIC NUMBER
HILTON, AJW
JOHNSON, PD
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1987, 102 : 211 - 221
[34] Independent sets and 2-factors in edge-chromatic-critical graphs
Grünewald, S
Steffen, E
JOURNAL OF GRAPH THEORY, 2004, 45 (02) : 113 - 118
[35] Fractional Matchings, Component-Factors and Edge-Chromatic Critical Graphs
Antje Klopp
Eckhard Steffen
Graphs and Combinatorics, 2021, 37 : 559 - 580
[36] THERE ARE NO EDGE-CHROMATIC 4-CRITICAL GRAPHS OF ORDER-12
CHOUDUM, SA
KAYATHRI, K
DISCRETE MATHEMATICS, 1995, 141 (1-3) : 67 - 73
[37] On 4-chromatic edge-critical regular graphs of high connectivity
Dobrynin, AA
Melnikov, LS
Pyatkin, AV
DISCRETE MATHEMATICS, 2003, 260 (1-3) : 315 - 319
[38] Fractional Matchings, Component-Factors and Edge-Chromatic Critical Graphs
Klopp, Antje
Steffen, Eckhard
GRAPHS AND COMBINATORICS, 2021, 37 (02) : 559 - 580
[39] GRAPHS WHICH ARE VERTEX-CRITICAL WITH RESPECT TO THE EDGE-CHROMATIC CLASS
HILTON, AJW
JOHNSON, PD
MATHEMATIKA, 1989, 36 (72) : 241 - 252
[40] A note on Vizing's independence number conjecture of edge chromatic critical graphs
Luo, Rong
Zhao, Yue
DISCRETE MATHEMATICS, 2006, 306 (15) : 1788 - 1790

← 1 2 3 4 5 →