关于奇阶同阶图的联图的全着色 |
| |
引用本文: | 许宝刚.关于奇阶同阶图的联图的全着色[J].山东大学学报(理学版),1996(4). |
| |
作者姓名: | 许宝刚 |
| |
作者单位: | 山东大学数学系 |
| |
摘 要: | 图G的全色数x_T(G)是使得VE(G)中相邻接或相关联的元素均着不同颜色的最少颜色数。证明了:如果ν(G)=ν(H),存在υ(?)V(G),υ'(?)V(H)使得G~c—υ和H~c—υ'都含有完美对集且△(G)=△(H)并存在e(?)E(G—υ),e'(?)E(H—υ'),使得G—e和H—e'都是第一类图,或△(G)<△(H)且存在e(?)E(H—υ')使得H—e'是第一类图,则x_T(GVH)≤△(GVH)+2g.
|
关 键 词: | 图 图的联 全色数 |
本文献已被 CNKI 等数据库收录! |
|