【摘要】 IC-平面图是任意一条边至多被交叉一次且任意两条交叉边没有公共点的图.一个图的强边染色是一个正常边染色,使得距离至多为2的边得到不同的颜色.在这篇论文中,我们证明了每个Δ≥5且围长g≥7的IC-平面图可以使用6Δ+2种颜色强边染色.更多还原

【Abstract】 An IC-planar graph is that each edge of the graph is crossed at most once and any two crossed edges have no common vertices.A strong edge-coloring of a graph is a proper edge-coloring such that the edges whose distance is at most 2 receive different colors.In this paper,we prove that every IC-planar graph with maximum degree Δ≥ 5 and girth g≥7 can be strong edge-colored with 6Δ+2 colors.更多还原