Open Journal of Discrete Mathematics

Volume 3, Issue 2 (April 2013)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

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,558 Downloads   6,980 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:

Xue, L. and Wu, J. (2013) Edge Colorings of Planar Graphs without 6-Cycles with Two Chords. Open Journal of Discrete Mathematics, 3, 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.