2-退化图的全色数

Total Chromatic Number of 2-Degenerate Graphs

  • 摘要: 对任意简单图G,Δ(G)和XT(G)分别表示G的最大度和全色数.证明了当Δ(G)≥4时,2-退化图G的全色数XT(G)=Δ(G)+1.

     

/

返回文章
返回
Baidu
map