联图Cm∨Wn的邻点可区别全染色 |
| |
作者姓名: | 王继顺 |
| |
作者单位: | 连云港师范高等专科学校,数学系,江苏,连云港,222006 |
| |
基金项目: | 国家自然科学基金,连云港师专科研课题 |
| |
摘 要: | 对于阶数至少为2的简单连通图G(V,E)的一个κ-正常全染色.若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)},那么称f为G的κ-邻点可区别的全染色(简记为κ-AVDTC),称min{κ| G有κ-邻点可区别的全染色}为G的邻点可区别的全色数,记作χaf(G).本文得到了联图CmVWn的全色数.
|
关 键 词: | 图 联图 全染色 邻点可区别全染色 |
本文献已被 维普 万方数据 等数据库收录! |
|