| 最大度为Δ图类的2-距离色数的一个下界 |
| |
| 引用本文： | 陈海钰,刘信生.最大度为Δ图类的2-距离色数的一个下界[J].甘肃科学学报,2007,19(3). |
| |
| 作者姓名： | 陈海钰 刘信生 |
| |
| 摘 要： | 简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当(∨)w∈V(G),(∨)v,u∈Nw],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥{(d/2 1)2, d≡0(mod 2)(d 1)(d 3)/4, d≡1(mod 2)并回答了文献1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.
|
| 关 键 词： | 2-距离染色 2-距离色数 图类 |
A Lower Bound of 2-Distance Chromatic Number of Family of Graphs with Maximum Degree Δ |
| |
| CHEN Hai-yu,LIU Xin-sheng.A Lower Bound of 2-Distance Chromatic Number of Family of Graphs with Maximum Degree Δ[J].Journal of Gansu Sciences,2007,19(3). |
| |
| Authors: | CHEN Hai-yu LIU Xin-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
