当35≤d≤55时圈的d-强全染色

摘要：

对于图G=(K E)的一个正常全染色,用C(υ)表示顶点υ∈V的颜色以及与υ关联的边的颜色构成的集合,称之为点υ∈V的色集合.如果C(u)≠C(υ),那么就说u和υ被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,υ)≤d的任意一对顶点u和υ可区别的一个正常全染色.所谓一个图G的出强全色数是指对图G进行出强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定.

关键词：正常全染色、d-强全染色、d-强全色数、圈

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61163037,61163054,11261046,61363060;宁夏回族自治区百人计划资助项目

在线出版日期：2015-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：30-35