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
来源：
ActaMathematicaeApplicataeSinica | 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
    Wang, Yi-qiao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 709 - 716
  • [2] Edge coloring of graphs embedded in a surface of nonnegative characteristic
    Yi-qiao Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 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] Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers
    Wang, WF
    DISCRETE MATHEMATICS, 2006, 306 (02) : 262 - 270
  • [6] On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
    Xu, BG
    DISCRETE MATHEMATICS, 2002, 248 (1-3) : 283 - 291
  • [7] Injective Edge Coloring of Graphs
    Cardoso, Domingos M.
    Cerdeira, J. Orestes
    Dominic, Charles
    Cruz, J. Pedro
    FILOMAT, 2019, 33 (19) : 6411 - 6423
  • [8] Class Ⅰ graphs of nonnegative characteristic without special cycles
    HUANG Dan-jun WANG Wei-fan Department of Mathematics
    Applied Mathematics:A Journal of Chinese Universities, 2012, (03) : 320 - 328
  • [9] Improper choosability of graphs of nonnegative characteristic
    Chen, Yongzhu
    Zhu, Weiyi
    Wang, Weifan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (08) : 2073 - 2078
  • [10] Optimal edge coloring of large graphs
    Gómez, J
    Escudero, M
    NETWORKS, 1999, 34 (01) : 61 - 65
12345