Planar graphs of maximum degree six without 7-cycles are class one

被引：0
|
作者：
Huang, Danjun [1 ]
Wang, Weifan [1 ]
机构：
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2012年 / 19卷 / 03期
关键词：
Planar graph; edge coloring; class one; cycle; CLASS-I;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It is conjectured by Vizing (1965) that every planar graphs graph G with maximum degree 6 <= Delta <= 7 is class one. The case Delta = 7 was confirmed independently by Sanders and Zhao (2001), and by Zhang (2000). In this paper, we prove that every planar graph G with Delta = 6 and without 7-cycles is class one.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Edge coloring of planar graphs without adjacent 7-cycles
    Zhang, Wenwen
    Wu, Jian-Liang
    THEORETICAL COMPUTER SCIENCE, 2018, 739 : 59 - 64
  • [2] A note on the edge colorings of planar graphs without 7-cycles with three chords
    Zhang, Wenwen
    Wu, Jian-Liang
    ARS COMBINATORIA, 2018, 138 : 393 - 402
  • [3] On the vertex-arboricity of planar graphs without 7-cycles
    Huang, Danjun
    Shiu, Wai Chee
    Wang, Weifan
    DISCRETE MATHEMATICS, 2012, 312 (15) : 2304 - 2315
  • [4] Edge-choosability of planar graphs without chordal 7-Cycles
    Cai, Jiansheng
    Ge, Liansheng
    Zhang, Xia
    Liu, Guizhen
    ARS COMBINATORIA, 2011, 100 : 169 - 176
  • [5] Edge-choosability of planar graphs without adjacent triangles or without 7-cycles
    Hou, Jianfeng
    Liu, Guizhen
    Cai, Jiansheng
    DISCRETE MATHEMATICS, 2009, 309 (01) : 77 - 84
  • [6] Total Coloring of Planar Graphs without Chordal 7-cycles
    Cai, Hua
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (12) : 1951 - 1962
  • [7] Total Coloring of Planar Graphs without Chordal 7-cycles
    Hua CAI
    Acta Mathematica Sinica,English Series, 2015, (12) : 1951 - 1962
  • [8] Total coloring of planar graphs without chordal 7-cycles
    Hua Cai
    Acta Mathematica Sinica, English Series, 2015, 31 : 1951 - 1962
  • [9] A note on class one graphs with maximum degree six
    Li, Xuechao
    Luo, Rong
    Niu, Jianbing
    DISCRETE MATHEMATICS, 2006, 306 (13) : 1450 - 1455
  • [10] Planar graphs without 7-cycles and butterflies are DP-4-colorable
    Kim, Seog-Jin
    Liu, Runrun
    Yu, Gexin
    DISCRETE MATHEMATICS, 2020, 343 (08)
12345