Back to Search
Start Over
The average degree of edge chromatic critical graphs with maximum degree seven.
- 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