路、扇及星的Mycielski图的邻点可区别I-全染色

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

摘要

研究了Pn,E和Sn图的Mycielski图的邻点可区别的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(u),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.最小的k值称为图G的邻点可区别的I-全色数,记作艺(G).根据图M(Pn),M(Fn)和M(Sn)的构造特征,利用构造函数法,构造了一个从点边集V(G) ∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了M(Pn),M(Fn)和M(Sn)图的邻点可区别的I-全色数,并且满足猜想.

作者信息

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