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 条
  • [31] Acyclic edge coloring of planar graphs without 4-cycles
    Wang, Weifan
    Shu, Qiaojun
    Wang, Yiqiao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (04) : 562 - 586
  • [32] Twin edge coloring of total graph and graphs with twin chromatic index Δ
    Anantharaman, S.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2020, 15 (01): : 314 - 336
  • [33] Edge DP-Coloring in K4-Minor Free Graphs and Planar Graphs
    He, Jingxiang
    Han, Ming
    AXIOMS, 2024, 13 (06)
  • [34] A self-stabilizing (Δ+1)- edge-coloring algorithm of arbitrary graphs
    Drira, Kaouther
    Dekar, Lyes
    Kheddouci, Hamamache
    2009 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2009), 2009, : 312 - 317
  • [35] A note on list edge coloring of planar graphs without adjacent short cycles
    Hu, Linna
    Song, Huimin
    Wu, Jian-Liang
    ARS COMBINATORIA, 2019, 143 : 3 - 12
  • [36] THE GAUSS-BONNET FORMULA OF POLYTOPAL MANIFOLDS AND THE CHARACTERIZATION OF EMBEDDED GRAPHS WITH NONNEGATIVE CURVATURE
    Chen, Beifang
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (05) : 1601 - 1611
  • [37] Acyclic Edge Coloring of 4-Regular Graphs Without 3-Cycles
    Qiaojun Shu
    Yiqiao Wang
    Yulai Ma
    Weifan Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 285 - 296
  • [38] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
    Danjun Huang
    Xiaoxiu Zhang
    Weifan Wang
    Ping Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3159 - 3181
  • [39] Star edge coloring of K2,t-free planar graphs
    Tang, Yunfeng
    Yin, Huixin
    Han, Miaomiao
    AIMS MATHEMATICS, 2023, 8 (06): : 13154 - 13161
  • [40] Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles
    Huang, Danjun
    Zhang, Xiaoxiu
    Wang, Weifan
    Finbow, Stephen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
12345