S0+Fn与S1+Fn的邻点强可区别全色数

• 作者: 张婷 张玉红 张骥 徐文辉 朱恩强
• 来源期刊: 兰州交通大学学报
• 学科: 数学
• 关键词: 星 扇 邻点强可区别全色数
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 153-155
• 分类号: O157.5
• 字数: 1753字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2010.03.036

摘要

设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)(U) E(G)到{1,2,…,k)的映射,满足对任意的uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);对任意的uu,uw∈E(G),u≠w,f(uv)≠f(uw);对任意的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-AVSDTC,且称Xast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱恩强	兰州交通大学数理与软件工程学院	14	36	3.0	5.0
2	张玉红	兰州交通大学数理与软件工程学院	8	13	2.0	3.0
3	徐文辉	兰州交通大学数理与软件工程学院	8	15	2.0	3.0
4	张骥	兰州交通大学数理与软件工程学院	1	2	1.0	1.0
5	张婷	甘肃联合大学电子与信息工程学院	3	2	1.0	1.0