Maximum average degree of list-edge-critical graphs and Vizing's conjecture

被引：0

作者：

Harrelson, Joshua ^{[1
]}

Reavis, Hannah ^{[2
]}

机构：

[1] Middle Georgia State Univ, Fac Math & Stat, Macon, GA 31206 USA

[2] Middle Georgia State Univ, Dept Math & Stat, Macon, GA USA

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2022年 / 10卷 / 02期

关键词：

list-edge-coloring; maximum average degree; discharging; TOTAL COLORINGS; PLANAR GRAPHS;

D O I：

10.5614/ejgta.2022.10.2.4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Vizing conjectured that X '(l) (G) <= Delta + 1 for all graphs. For a graph G and nonnegative integer k, we say G is a k-list-edge-critical graph if X '(l) (G) > k, but X '(l) (G- e) <= k for all e. E(G). We use known results for list-edge-critical graphs to verify Vizing's conjecture for G with mad(G) <Delta+3/2 and Delta <= 9.

引用

页码：385 / 392

页数：8

共 50 条

[31] THE LIST EDGE COLORING AND LIST TOTAL COLORING OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST 7
Sun, Lin
Wu, Jianliang
Wang, Bing
Liu, Bin
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (04) : 1005 - 1024
[32] A better lower bound on average degree of 4-list-critical graphs
Rabern, Landon
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
[33] Solution of Vizing's Problem on Interchanges for the case of Graphs with Maximum Degree 4 and Related Results
Asratian, Armen S.
Casselgren, Carl Johan
JOURNAL OF GRAPH THEORY, 2016, 82 (04) : 350 - 373
[34] Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree
Dong, Aijun
Wang, Guanghui
Zhang, Jianghua
DISCRETE APPLIED MATHEMATICS, 2014, 166 : 84 - 90
[35] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
Gao, Yuping
Wang, Guanghui
Wu, Jianliang
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S247 - S256
[36] Neighbor Sum Distinguishing Edge Colorings of Graphs with Small Maximum Average Degree
Yuping Gao
Guanghui Wang
Jianliang Wu
Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 247 - 256
[37] Vizing's adjacency lemma on edge chromatic critical signed graphs and its applications
Cao, Yan
Luo, Rong
Miao, Zhengke
Zhao, Yue
DISCRETE APPLIED MATHEMATICS, 2023, 329 : 96 - 105
[38] Average eccentricity, minimum degree and maximum degree in graphs
P. Dankelmann
F. J. Osaye
Journal of Combinatorial Optimization, 2020, 40 : 697 - 712
[39] Average eccentricity, minimum degree and maximum degree in graphs
Dankelmann, P.
Osaye, F. J.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (03) : 697 - 712
[40] Graphs with maximum degree Δ ≥ 17 and maximum average degree less than 3 are list 2-distance (Δ+2)-colorable
Bonamy, Marthe
Leveque, Benjamin
Pinlou, Alexandre
DISCRETE MATHEMATICS, 2014, 317 : 19 - 32

← 1 2 3 4 5 →