Pkn(k≡2(mod 3))的邻点可区别的强全染色

• 作者: 张忠辅 李敬文 马明 马生全
• 来源期刊: 经济数学
• 关键词: 路的k次主图 全染色 邻点可区别的强全色数
• 年，卷（期）: 2003,（4）
• 页码范围: 77-80
• 页数: 4页
• 字数: 2022字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2003.04.012

摘要

对简单图G(V,E),V(Gk)=V(G),E(Gk)＝E(G)U{uv|d(u,v)=k},称Gk为G的k次方图,其中d(u,v)表示u,v在G中的距离.设f为用k色时G的正常全染色法,对 uv∈E(G),满足C(u)≠C(v),其中C(u)＝{f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)},则称f为G的k邻点可区别的强全染色法,简记作k-ASVDTC,且称Xast(G)＝min{k|k-ASVDTC ofG}为G的邻点可区别的强全色数.本文得到了k≡2(mod 3)时的Xast(Pkn),其中Pn为n阶路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
2	李敬文	兰州交通大学计算机系	91	810	11.0	26.0