首页 | 本学科首页   官方微博 | 高级检索  
     

联图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的全色数.

关 键 词:  联图  全染色  邻点可区别全染色
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号