无K_4-图子式的图的邻和可区别边染色 |
| |
摘 要: | 给定图G的一个正常k-边染色φ:E(G)→{1,2,…,k},记f(v)是与点v相关联的边的颜色的加和.若对G的每条边uv都有f(u)≠f(v),则称φ是图G的k-邻和可区别边染色.图G存在k-邻和可区别边染色的k的最小值称为图G的邻和可区别边色数,记作χ'_Σ(G).运用组合零点定理研究了△≥6的无K_(4-)图子式的图的邻和可区别边色数,证得若G不含相邻最大度点,则χ'_Σ(G)=△,否则χ'_Σ(G)=△+1.
|
本文献已被 CNKI 等数据库收录! |
|