Edge Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic

被引：0
|
作者：
Yi-qiao WANG [1 ]
机构：
[1] School of Management, Beijing University of Chinese Medicine
来源：
Acta Mathematicae Applicatae Sinica | 2017年 / 33卷 / 03期
基金：
中国国家自然科学基金;
关键词：
embedded Graph; chromatic index; cycle; class;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Let G be a graph embeddable in a surface of nonnegative characteristic with maximum degree six.In this paper, we prove that if G contains no a vertex v which is contained in all cycles of lengths from 3 to 6,then G is of Class 1.
引用
收藏
页码：709 / 716
页数：8
相关论文
共 50 条
  • [1] Edge coloring of graphs embedded in a surface of nonnegative characteristic
    Yi-qiao Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 709 - 716
  • [2] Edge coloring of graphs embedded in a surface of nonnegative characteristic
    Wang, Yi-qiao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 709 - 716
  • [3] Entire Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic
    Hu, Xiaoxue
    Wang, Weifan
    Wang, Yiqiao
    Wang, Ping
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1489 - 1506
  • [4] Entire Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic
    Xiaoxue Hu
    Weifan Wang
    Yiqiao Wang
    Ping Wang
    Graphs and Combinatorics, 2018, 34 : 1489 - 1506
  • [5] The edge-face coloring of graphs embedded in a surface of characteristic zero
    Department of Mathematics, Zhejiang Normal University, Jinhua, 321004, China
    Discrete Math, 1600, 11 (3523-3533):
  • [6] The edge-face coloring of graphs embedded in a surface of characteristic zero
    Wang, Weifan
    DISCRETE MATHEMATICS, 2009, 309 (11) : 3523 - 3533
  • [7] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
    Wang HuiJuan
    Liu Bin
    Wu JianLiang
    Wang Bing
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (01) : 211 - 220
  • [8] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
    HuiJuan Wang
    Bin Liu
    JianLiang Wu
    Bing Wang
    Science China Mathematics, 2014, 57 : 211 - 220
  • [9] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
    WANG HuiJuan
    LIU Bin
    WU JianLiang
    WANG Bing
    Science China Mathematics, 2014, 57 (01) : 211 - 220
  • [10] Linear coloring of graphs embeddable in a surface of nonnegative characteristic
    WeiFan Wang
    Chao Li
    Science in China Series A: Mathematics, 2009, 52 : 991 - 1003
12345