K方路(2≤k≤5)的第一类弱全色数

• 作者: 文飞 李沐春 王成利
• 来源期刊: 兰州交通大学学报
• 学科: 数学
• 关键词: k方图 关联点可区别全染色 第一类弱全染色
• 年，卷（期）: 2010,（4）
• 页码范围: 144-146
• 分类号: O157.5
• 字数: 1856字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2010.04.034

摘要

对简单图G(V,G),设f是从V(G)∪E(G)到{1,2,...,k}的映射,k为自然数,如果f满足:(1) 对任意的uv∈E(G),u≠v,有f(u)≠f(v);(2) 对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw).则称f是G的第一类弱全染色.给出了若干k方路的第一类弱全染色.