|
|||||
|
|
| Halin图的邻和可区别全染色 | |
| 引用本文： | 宋红杰,巩相男,潘文华,徐常青.Halin图的邻和可区别全染色[J].山东大学学报(理学版),2016(4):65-67,78. |
| 作者姓名： | 宋红杰 巩相男 潘文华 徐常青 |
| 作者单位： | 河北工业大学理学院 |
| 基金项目： | 国家自然科学基金青年基金资助项目(11301134,11301135);河北省自然科学基金资助项目(A2015202301);河北省高等学校科学技术研究重点项目(ZD2015106) |
| 摘 要： | 令k]={1,2,…,k},Φ为图G的一个正常k]-全染色。用f(v)表示点v及所有与其关联的边的颜色的加和,如果对任意边uv∈E(G),有f(u)≠f(v),则称该染色为图G的k]-邻和可区别全染色。k的最小值称为图G的邻和可区别全色数,记为χ″Σ(G)。Pils'niak和Woz'niak提出猜想:对任意简单图G,有χ″Σ(G)≤Δ(G)+3,其中Δ(G)表示图G的最大度。运用组合零点定理证明了该猜想对于任一Halin图成立。 |
| 关 键 词： | Halin图 邻和可区别全染色 组合零点定理 |
| 本文献已被 CNKI 等数据库收录！ | |