| Sierpiński Gasket图的2-距离着色 |
| |
| 引用本文： | 莫明忠,潘玉美.Sierpiński Gasket图的2-距离着色[J].西南师范大学学报(自然科学版),2012(2):22-25. |
| |
| 作者姓名： | 莫明忠 潘玉美 |
| |
| 作者单位： | 柳州师范高等专科学校数学与计算机科学系;重庆大学数学与统计学院 |
| |
| 基金项目： | 中央高校基本科研业务费资助项目(CDJZR10170010);广西教育厅面上资助项目(200807MS098) |
| |
| 摘 要： | 运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.
|
| 关 键 词： | Sierpiński gasket图 2-距离着色 2-距离色数 |
2-Distance Coloring of Sierpiński Gasket Graphs |
| |
| MO Ming-zhong,PAN Yu-mei.2-Distance Coloring of Sierpiński Gasket Graphs[J].Journal of Southwest China Normal University(Natural Science),2012(2):22-25. |
| |
| Authors: | MO Ming-zhong PAN Yu-mei |
| |
| Institution: | 1.Department of Mathematics and Computer Science,Liuzhou Teachers College,Liuzhou Guangxi 545004,China;2.School of Mathematics and Statistics,Chongqing University,Chongqing 401331,Chin |
| |
| Abstract: | In this paper,the authors study 2-distance coloring of Sierpiński gasket Graphs Sn by applying vertex color permutation based on the idea of permutation in group theory.Meanwhile,the authors give the exact 2-distance chromatic number of Sierpiński gasket graphs Sn,χ2d(Sn)=6,where n≥2. |
| |
| Keywords: | Sierpiński gasket graph 2-distance coloring 2-distance chromatic number |
| 本文献已被 CNKI 等数据库收录！ |
