Indexed by:
Abstract:
图G的正常边染色称为无圈的,如果图G中不含2-色圈。图G的无圈边色数,用a'(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数。证明了如果不含三角形的轮胎图G的最大度为Δ(G),则a'(G)≤Δ(G)+3。
Keyword:
Reprint 's Address:
Source :
山东大学学报(理学版)
Year: 2014
Issue: 04
Volume: 49
Page: 44-49
Affiliated Colleges: