Signed planar graphs with ?? 8 are ?-edge-colorable

DISCRETE MATHEMATICS(2023)

引用 0|浏览2
暂无评分
摘要
A well-known theorem due to Vizing states that every graph with maximum degree A is A-or (A + 1) -edge-colorable. Recently, Behr extended the concept of edge coloring in a natural way to signed graphs. He also proved that an analogue of Vizing's Theorem holds for all signed graphs. Adopting Behr's definition, Zhang et al. proved that a signed planar graph G with maximum degree A is A -edge-colorable if either A >= 10 or A is an element of {8, 9} and G contains no adjacent triangles. They also proposed the conjecture that every signed planar graph with A >= 6 is A -edge-colorable, as a generalization of Vizing's Planar Graph Conjecture. In this paper, we prove that every signed planar graph with A >= 8 is A -edge -colorable.(c) 2023 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Edge coloring,Signed graph,Signed planar graph,Critical signed graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要