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

若干Hamming距离图的邻点可区别全染色
引用本文:田双亮. 若干Hamming距离图的邻点可区别全染色[J]. 长春工程学院学报(自然科学版), 2007, 8(1): 78-79
作者姓名:田双亮
作者单位:西北民族大学,计算机科学与信息工程学院,兰州,730030
摘    要:一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别的全色数。文中研究了一些Hamming距离图的邻点可区别全染色。

关 键 词:Hamming距离  偶图  邻点可区别全染色
文章编号:1009-8984(2007)01-0078-02
修稿时间:2007-03-05

On the adjacent vertex-distinguishing total coloring of some graphs about hamming distance
TIAN Shuang-liang. On the adjacent vertex-distinguishing total coloring of some graphs about hamming distance[J]. Journal of Changchun Institute of Technology(Natural Science Edition), 2007, 8(1): 78-79
Authors:TIAN Shuang-liang
Abstract:
Keywords:hamming distance  bipartite graphs  adjacent Vertex-distinguishing total coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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