作者：Xin; ZHANG; Gui; Zhen; LIU环形边着色最大度证明色类
摘要：A graph is 1-toroidal, if it can be embedded in the torus so that each edge is crossed by at most one other edge. In this paper, it is proved that every 1-toroidal graph with maximum degree Δ≥ 10 is of class one in terms of edge coloring. Meanwhile, we show that there exist class two 1-toroidal graphs with maximum degree Δ for each Δ≤ 8.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
