Remarks on planar edge-chromatic critical graphs
Combinatorics
2017-02-27 v1
Abstract
The only open case of Vizing's conjecture that every planar graph with is a class 1 graph is . We give a short proof of the following statement: there is no 6-critical plane graph , such that every vertex of is incident to at most three 3-faces. A stronger statement without restriction to critical graphs is stated in \cite{Wang_Xu_2013}. However, the proof given there works only for critical graphs. Furthermore, we show that every 5-critical plane graph has a 3-face which is adjacent to a -face . For our result gives insights into the structure of planar -critical graphs, and the result for gives support for the truth of Vizing's planar graph conjecture.
Cite
@article{arxiv.1702.07559,
title = {Remarks on planar edge-chromatic critical graphs},
author = {Ligang Jin and Yingli Kang and Eckhard Steffen},
journal= {arXiv preprint arXiv:1702.07559},
year = {2017}
}
Comments
4 pages, 1 figure