Back to Search Start Over

The average degree of edge chromatic critical graphs with maximum degree seven.

Authors :
Cao, Yan
Luo, Rong
Miao, Zhengke
Zhao, Yue
Source :
Journal of Graph Theory. Jul2023, Vol. 103 Issue 3, p517-541. 25p.
Publication Year :
2023

Abstract

In this paper, by developing several new adjacency lemmas about a path on four or five vertices, we show that the average degree of 7‐critical graphs is at least 6. It implies Vizing's planar graph conjecture for planar graphs with maximum degree 7 and its extension to graphs embeddable in a surface with nonnegative Euler characteristic due to Sanders and Zhao, and Zhang. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03649024
Volume :
103
Issue :
3
Database :
Academic Search Index
Journal :
Journal of Graph Theory
Publication Type :
Academic Journal
Accession number :
163743194
Full Text :
https://doi.org/10.1002/jgt.22933