| C_m×K_n的邻点可区别全染色 |
| |
| 引用本文： | 王继顺,李步军.C_m×K_n的邻点可区别全染色[J].甘肃联合大学学报(自然科学版),2009,23(1). |
| |
| 作者姓名： | 王继顺 李步军 |
| |
| 作者单位： | 1. 连云港师范高等专科学校,数学系,江苏,连云港,222006
2. 淮海工学院,数理科学系,江苏,连云港,222005 |
| |
| 基金项目： | 连云港师专科研课题，连云港师范高等专科学校青蓝工程资助项目 |
| |
| 摘 要： | 设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k}的映射f满足:对任意uv,vw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);那么称f为G的k-正常全染色,若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)},那么称f为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色}为G的邻点可区别的全色数,记作Xat(G).本文得到了圈Cm和完全图Kn的笛卡尔积图Cm×Kn邻点可区别的全色数.
|
| 关 键 词： | 图 全染色 邻点可区别全染色 邻点可区别全色数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
