- 当35≤d≤55时圈的d-强全染色（英文）
- 2015年
- 对于图G=(V,E)的一个正常全染色,用C(v)表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C(u)≠C(v),那么就说u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定.
- 黄小佳陈祥恩王治文
- 当24≤d≤34时圈的d-强全染色（英文）
- 2016年
- 对于图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-强全色数进行了确定.
- 陈祥恩黄小佳王治文
- 关于圈的D(d)-点可区别正常全染色的研究
- 对于图G=(V,E)的一个正常全染色，用 C(v)表示图G的顶点v的颜色以及与v关联的边的颜色所构成的集合，称之为点v的色集合.对G的两个顶点 u和v,如果C(u)≠(v),那么就说 u和v被该全染色所区别.一个图G的d...
- 黄小佳
- 关键词：图论
