文献类型：期刊文章

作　　者：王继顺[1] 邱泽阳[2] 张忠辅[3] 段刚[4]

机构地区：[1]连云港师范高等专科学校数学系,连云港222006 [2]兰州交通大学图形与图像处理研究所,兰州730070 [3]兰州交通大学应用数学研究所,兰州730070 [4]兰州交通大学交通运输工程学院,兰州730070

出　　处：《应用数学学报》

基　　金：国家自然科学基金(40301037);甘肃省自然科学基金(ZS031-A25-008-Z)资助项目.

年　　份：2006

卷　　号：29

期　　号：5

起止页码：879-884

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、INSPEC、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…k}的映射f满足:对任意uv,uw∈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),有G(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)．本文得到了联图Fn∨Pm的全色数．

关 键 词：图  联图 全染色 邻点可区别全染色

分 类 号：O157.5[数学类]