| 弱直积图的2-距离色数 |
| |
| 引用本文： | 刘信生,于兰兰.弱直积图的2-距离色数[J].兰州理工大学学报,2009,35(5). |
| |
| 作者姓名： | 刘信生 于兰兰 |
| |
| 作者单位： | 西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
| 基金项目： | 甘肃省高校研究生导师基金 |
| |
| 摘 要： | 图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.
|
| 关 键 词： | 2-距离染色 2-距离色数 弱直积图 |
2-distance chromatic number of weak direct product graphs |
| |
| LIU Xin-sheng,YU Lan-lan.2-distance chromatic number of weak direct product graphs[J].Journal of Lanzhou University of Technology,2009,35(5). |
| |
| Authors: | LIU Xin-sheng YU Lan-lan |
| |
| Institution: | LIU Xin-sheng,YU Lan-lan(College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China) |
| |
| Abstract: | |
| |
| Keywords: | 2-distance coloring 2-distance chromatic number weak direct product graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
