文献类型：期刊文章

作　　者：张忠辅[1] 程辉[2] 姚兵[2] 李敬文[3] 陈祥恩[2] 徐保根[4]

机构地区：[1]兰州交通大学应用数学研究所,兰州730070 [2]西北师范大学数学与信息科学学院,兰州730070 [3]兰州交通大学信息与电气工程学院,兰州730070 [4]华东交通大学数学系,南昌330013

出　　处：《中国科学（A辑）》

基　　金：国家自然科学基金(批准号:10661007)资助项目

年　　份：2007

卷　　号：37

期　　号：9

起止页码：1073-1082

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、ZMATH、核心刊

摘　　要：设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)= {f(u)}∪{f(v)|uv∈E(G))u{f(uv)|uv∈E(G)},则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称X_(ast)(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别的全色数.得到了圈、完全图、完全二部图、树的邻点强可区别全色数.

关 键 词：简单连通图 邻点强可区别全染色

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