首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Cm×Cn的邻点可区别全色数
引用本文:张效贤.Cm×Cn的邻点可区别全色数[J].甘肃科学学报,2008,20(2):18-20.
作者姓名:张效贤
作者单位:兰州城市学院数学系,甘肃兰州,730070
摘    要:给出了图Cm×Cn的一种全染色方法,并证明了该染色是邻点可区别的,从而得到了Cm×Cn的邻点可区别的全色数:xat(Cm×Cn)=6.此结果尚未见其他文献报道.

关 键 词:Cm×Cn  邻点可区别  全染色  全色数

On the Adjacent Vertex-distinguishing Total Coloring Number of Cm×Cn
ZHANG Xiao-xian.On the Adjacent Vertex-distinguishing Total Coloring Number of Cm×Cn[J].Journal of Gansu Sciences,2008,20(2):18-20.
Authors:ZHANG Xiao-xian
Institution:ZHANG Xiao-xian(Department of Mathematics,Lanzhou City University,Lanzhou 730070,China)
Abstract:A total coloring approach is given for Cm x Cn graph and the adjacent vertex-distinguishing total coloring is proved. By using the approach, the adjacent vertex-distinguishing total coloring of Cm × Cn is obtained:
xat(Cm×Cn)=6
The result has not been reported in other articles yet.
Keywords:Cm ×Cn  adjacent vertex-distinguishing  total-coloring  total coloring number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号