关于奇阶同阶图的联图的全着色 |
| |
引用本文: | 许宝刚.关于奇阶同阶图的联图的全着色[J].山东大学学报(自然科学版),1996,31(4):384-387. |
| |
作者姓名: | 许宝刚 |
| |
摘 要: | 图G的全色数xT(G)是使得VE9G)中相邻接或相关联的元素均着不同颜色的最少颜色数,证明了:如果v(G)=v(H),存在v∈V(G),V‘∈V(H)使得G^c-v和C-v’都含有完美对集且Δ(G)=Δ(H)并存在e∈E(G-v),e‘∈E(H-v’),使得G-e和H-e‘都是第一类图,或ΔG)〈(H)且存在e∈E(H-v’)使得H-e‘是第一类图,则xT(GVH)≤Δ(GVH)+2。
|
关 键 词: | 图 全色数 联图 简单图 全着色 |
本文献已被 维普 等数据库收录! |
|