Subcubic planar graphs of girth 7 are class I

Sebastien Bonduelle, František Kardoš

Published: 2021-08-13 | Updated: 2022-04-22

Comments: 7 pages plus 6 pages of annex; 11 figures

Note:

DOI: 10.1016/j.disc.2022.113002

# BIB PDF ARXIV

Abstract

We prove that planar graphs of maximum degree 3 and of girth at least 7 are 3-edge-colorable, extending the previous result for girth at least 8 by Kronk, Radlowski, and Franen from 1974.

arXiv++ Combinatorics

Subcubic planar graphs of girth 7 are class I

Abstract

BibTeX