Subcubic planar graphs of girth 7 are class I - Université de Rennes Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2022

Subcubic planar graphs of girth 7 are class I

Résumé

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.

Dates et versions

hal-04019309 , version 1 (08-03-2023)

Identifiants

Citer

Sebastien Bonduelle, František Kardoš. Subcubic planar graphs of girth 7 are class I. Discrete Mathematics, 2022, 345 (10), pp.113002. ⟨10.1016/j.disc.2022.113002⟩. ⟨hal-04019309⟩
16 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More