当24≤d≤34时圈的d-强全染色（英文）

作者：陈祥恩; 黄小佳; 王治文

来源：兰州大学学报(自然科学版), 2016, (04): 520-522+529.

DOI：10.13885/j.issn.0455-2059.2016.04.016

• 正常全染色
• d-强全染色
• d-强全色数
• 圈 proper total coloring
• d-strong total coloring
• d-strong total chromatic number
• cycle

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

• 出版日期2016
• 单位西北师范大学; 宁夏大学