Subcubic planar graphs of girth 7 are class I

08/13/2021
by   Sebastien Bonduelle, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset