| k-方体图的Smarandachely邻点全染色 |
| |
| 引用本文： | 梁少卫.k-方体图的Smarandachely邻点全染色[J].唐山学院学报,2009,22(3):6-7. |
| |
| 作者姓名： | 梁少卫 |
| |
| 作者单位： | 西北民族大学,计算机科学与信息工程学院,兰州,730030 |
| |
| 摘 要： | 研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。
|
| 关 键 词： | k-方体图 Smarandachely邻点全染色 Smarandachely邻点全色数 |
On the Smarandachely Adjacent Vertex Total Coloring of k-Cube Graph |
| |
| LIANG Shao-wei.On the Smarandachely Adjacent Vertex Total Coloring of k-Cube Graph[J].Journal of Tangshan College,2009,22(3):6-7. |
| |
| Authors: | LIANG Shao-wei |
| |
| Institution: | LIANG Shao-we (Computer Science and Information Engineering College of Northwest University for Nationalities, Lanzhou 730030, China) |
| |
| Abstract: | The paper studied the Smarandachely adjacent vertex total coloring of k-cube graph and χ sat（G） is proved to equal Δ（G） ＋2,where Δ（Q k） is maximum degree of graph Q k.So it is right for the conjecture of the Smarandachely adjacent vertex total chromatic number. |
| |
| Keywords: | k-cube graph Smarandachely adjacent vertex total coloring Smarandachely adjacent vertex total chromatic number |
| 本文献已被 维普 万方数据 等数据库收录！ |
