摘要
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。
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.
出处
《唐山学院学报》
2009年第3期6-7,共2页
Journal of Tangshan University
