论文部分内容阅读
研究了k-方体图Qk（V,E）的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G（V,E）的Smarandachely邻点全色数sχat（G）=Δ（G）＋2,其中sχat（G）表示G（V,E）的Smarandachely邻点全色数。