若干路的冠图的邻点可区别I-全染色

• 作者: 刘秀丽
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 全染色 邻点可区别全染色 邻点可区别I-全染色 邻点可区别I-全色数 冠图
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 应用基础研究
• 页码范围: 461-464,469
• 页数: 5页
• 分类号: O157.5
• 字数: 2181字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2016.05.005

摘要

研究了若干路的冠图Pn■Pm ,Pn■Cm ,Pn■Fm和P n■Wm 的邻点可区别的I-全染色。图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足：任意uv∈E(G),u≠v,有 f(u)≠ f(v)；任意uv,uw∈E(G),v≠ w,有f(uv)≠ f(uw)；任意uv∈E(G),u≠ v,有 C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)。最小的k 值称为图G 的邻点可区别的I-全色数,记作χiat (G)。根据路的冠图Pn■Pm ,Pn■Cm ,Pn■Fm和P n■Wm 的结构特征,利用构造映射法,构造了一个从集合V(G)∪ E(G)到色集合{1,2,…,k}的映射,给出了一种染色方案,得到了它们的邻点可区别的I-全色数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘秀丽	菏泽学院数学系	25	28	3.0	4.0