On the size of critical graphs with small maximum degree

被引：0
|
作者：
Miao, Lian-Ying [1 ]
Song, Wen-Yao [1 ]
Pang, Shi-You [1 ]
Miao, Zheng-Ke [2 ]
机构：
[1] China Univ Min & Technol, Inst Math, Xuzhou 221116, Peoples R China
[2] Jiangsu Normal Univ, Dept Math, Xuzhou 221116, Peoples R China
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2014年 / 91卷 / 10期
基金：
中国国家自然科学基金;
关键词：
average degree; edge-colouring; size; critical graph; edge chromatic number; 05C15;
D O I：
10.1080/00207160.2014.883068
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we give some new properties of edge chromatic critical graphs, and give new lower bounds for the average degree of Delta-critical graphs with Delta=11, 12 by the use of these properties.
引用
收藏
页码：2142 / 2151
页数：10
相关论文
共 50 条
  • [1] On the size of critical graphs with maximum degree 8
    Miao Lianying
    Sun Qingbo
    [J]. DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2215 - 2218
  • [2] The Size of Edge Chromatic Critical Graphs with Maximum Degree 6
    Luo, Rong
    Miao, Lianying
    Zhao, Yue
    [J]. JOURNAL OF GRAPH THEORY, 2009, 60 (02) : 149 - 171
  • [3] On the size of edge-coloring critical graphs with maximum degree 4
    Miao, Lianying
    Pang, Shiyou
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5856 - 5859
  • [4] On the average degree of critical graphs with maximum degree Six
    Miao, Lianying
    Qu, Jibin
    Sun, Qingbo
    [J]. DISCRETE MATHEMATICS, 2011, 311 (21) : 2574 - 2576
  • [5] THE MAXIMUM SIZE OF GRAPHS SATISFYING A DEGREE CONDITION
    QIU, YP
    XIAO, FJ
    [J]. DISCRETE MATHEMATICS, 1992, 104 (02) : 201 - 204
  • [6] Acyclic choosability of graphs with small maximum degree
    Gonçalves, D
    Montassier, M
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2005, 3787 : 239 - 248
  • [7] THE OVERFULLNESS OF GRAPHS WITH SMALL MINIMUM DEGREE AND LARGE MAXIMUM DEGREE
    Cao, Yan
    Chen, Guantao
    Jing, Guangming
    Shan, Songling
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 2258 - 2270
  • [8] Graphs with large maximum degree containing no edge-critical graphs
    Huo, Qingyi
    Yuan, Long-Tu
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2022, 106
  • [9] The average degree of edge chromatic critical graphs with maximum degree seven
    Cao, Yan
    Luo, Rong
    Miao, Zhengke
    Zhao, Yue
    [J]. arXiv, 2023,
  • [10] The average degree of edge chromatic critical graphs with maximum degree seven
    Cao, Yan
    Luo, Rong
    Miao, Zhengke
    Zhao, Yue
    [J]. JOURNAL OF GRAPH THEORY, 2023, 103 (03) : 517 - 541
12345