Acyclic Edge Coloring of Triangle-free 1-planar Graphs

被引：2
|
作者：
Wen Yao SONG
Lian Ying MIAO
机构：
[1] InstituteofMathematics,ChinaUniversityofMiningandTechnology,Xuzhou
来源：
Acta Mathematica Sinica | 2015年 / 31卷 / 10期
关键词：
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
A proper edge coloring of a graph G is acyclic if there is no 2-colored cycle in G. The acyclic chromatic index of G, denoted by χ a(G), is the least number of colors such that G has an acyclic edge coloring. A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, it is proved that χ a(G) ≤Δ(G) + 22, if G is a triangle-free 1-planar graph.
引用
收藏
页码：1563 / 1570
页数：8
相关论文
共 50 条
  • [1] Acyclic Edge Coloring of Triangle-free 1-planar Graphs
    Wen Yao SONG
    Lian Ying MIAO
    Acta Mathematica Sinica,English Series, 2015, (10) : 1563 - 1570
  • [2] Acyclic Edge Coloring of Triangle-free 1-planar Graphs
    Song, Wen Yao
    Miao, Lian Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (10) : 1563 - 1570
  • [3] Acyclic edge coloring of triangle-free 1-planar graphs
    Wen Yao Song
    Lian Ying Miao
    Acta Mathematica Sinica, English Series, 2015, 31 : 1563 - 1570
  • [4] Acyclic Edge Coloring of Triangle-Free Planar Graphs
    Basavaraju, Manu
    Chandran, L. Sunil
    JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 365 - 385
  • [5] Acyclic Chromatic Index of Triangle-free 1-Planar Graphs
    Chen, Jijuan
    Wang, Tao
    Zhang, Huiqin
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 859 - 868
  • [6] Acyclic Chromatic Index of Triangle-free 1-Planar Graphs
    Jijuan Chen
    Tao Wang
    Huiqin Zhang
    Graphs and Combinatorics, 2017, 33 : 859 - 868
  • [7] Acyclic edge coloring of triangle-free toroidal graphs
    Xu, Yian
    ARS COMBINATORIA, 2011, 100 : 33 - 42
  • [8] Backbone coloring for triangle-free planar graphs
    Yue-hua Bu
    Shui-ming Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 819 - 824
  • [9] Backbone coloring for triangle-free planar graphs
    Bu, Yue-hua
    Zhang, Shui-ming
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 819 - 824
  • [10] Backbone Coloring for Triangle-free Planar Graphs
    Yue-hua BU
    Shui-ming ZHANG
    ActaMathematicaeApplicataeSinica, 2017, 33 (03) : 819 - 824
12345