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 条
  • [1] The average degree of edge chromatic critical graphs with maximum degree seven
    Cao, Yan
    Luo, Rong
    Miao, Zhengke
    Zhao, Yue
    JOURNAL OF GRAPH THEORY, 2023, 103 (03) : 517 - 541
  • [2] The average degree of edge chromatic critical graphs with maximum degree seven
    Cao, Yan
    Luo, Rong
    Miao, Zhengke
    Zhao, Yue
    arXiv, 2023,
  • [3] A note on Vizing's independence number conjecture of edge chromatic critical graphs
    Luo, Rong
    Zhao, Yue
    DISCRETE MATHEMATICS, 2006, 306 (15) : 1788 - 1790
  • [4] An application of Vizing and Vizing-like adjacency lemmas to Vizing's Independence Number Conjecture of edge chromatic critical graphs
    Luo, Rong
    Zhao, Yue
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2925 - 2929
  • [5] On the average degree of critical graphs with maximum degree Six
    Miao, Lianying
    Qu, Jibin
    Sun, Qingbo
    DISCRETE MATHEMATICS, 2011, 311 (21) : 2574 - 2576
  • [6] Tuza's Conjecture for graphs with maximum average degree less than 7
    Puleo, Gregory J.
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 134 - 152
  • [7] Vizing's conjecture for chordal graphs
    Aharoni, Ron
    Szabo, Tibor
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1766 - 1768
  • [8] On the average degree of edge chromatic critical graphs
    Cao, Yan
    Chen, Guantao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 147 : 299 - 338
  • [9] Partial product of graphs and Vizing's conjecture
    Gonzalez Yero, Ismael
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (01) : 19 - 25
  • [10] Total list weighting of graphs with bounded maximum average degree
    Liang, Yu-Chang
    Tang, Yunfang
    Wong, Tsai-Lien
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2672 - 2675
12345