Edge Colorings of Planar Graphs without 6-Cycles with Two Chords

HTML  XML Download Download as PDF (Size: 132KB)  PP. 83-85  
DOI: 10.4236/ojdm.2013.32016    4,547 Downloads   6,956 Views  Citations
Author(s)

ABSTRACT

It is proved here that if a planar graph has maximum degree at least 6 and any 6-cycle contains at most one chord, then it is of class 1.

Share and Cite:

L. Xue and J. Wu, "Edge Colorings of Planar Graphs without 6-Cycles with Two Chords," Open Journal of Discrete Mathematics, Vol. 3 No. 2, 2013, pp. 83-85. doi: 10.4236/ojdm.2013.32016.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.