当前位置: X-MOL 学术Acta Math. Appl. Sin. Engl. Ser. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Acyclic Edge Coloring of IC-planar Graphs
Acta Mathematicae Applicatae Sinica, English Series ( IF 0.8 ) Pub Date : 2020-09-02 , DOI: 10.1007/s10255-020-0950-3
Wen-yao Song , Yuan-yuan Duan , Juan Wang , Lian-ying Miao

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 is the least number of colors such that G has an acyclic edge coloring and denoted by Χ′a(G). An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. In this paper, it is proved that Χ′a(G) ≤ Δ(G) + 10, if G is an IC-planar graph without adjacent triangles and Χ′a(G) ≤ Δ(G) + 8, if G is a triangle-free IC-planar graph.



中文翻译:

IC平面图的非循环边缘着色

一个适当的边缘的曲线图的着色ģ是无环的,如果在没有2色的周期ģ。所述无环色指数ģ是颜色的数量最少,使得ģ具有非环状边缘着色和由表示Χ'一个g ^)。IC平面图是一种拓扑图,其中每个边缘最多交叉一次,并且没有两个交叉的边缘共享一个顶点。在本文中,证明了Χ'一个g ^)≤Δ(G ^)+ 10,如果ģ是不相邻三角形和IC-平面图Χ'一个g ^)≤Δ(G ^)+ 8,如果G是无三角形的IC平面图。

更新日期:2020-09-02
down
wechat
bug