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

一类联图的点可区别全色数与邻点可区别全色数
引用本文:田双亮.一类联图的点可区别全色数与邻点可区别全色数[J].苏州科技学院学报(自然科学版),2007,24(1):9-10,20.
作者姓名:田双亮
作者单位:西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030
摘    要:研究了一类联图KnVG的点可区别与邻点可区别全染色。证明了|V(G)|=n≥2时,则KnVG的点可区别与邻点可区别全染色均为2n+1。其中蚝VG为n阶完全图疋与简单图G的联图。

关 键 词:完全图  联图  点可区别全染色  邻点可区别全染色
文章编号:1672-0687(2007)01-0009-02
修稿时间:2006-01-05

Vertex-Distinguishing and Adjacent Vertex-Distinguishing Total Coloring of a Class of Join Graphs
TIAN Shuang-liang.Vertex-Distinguishing and Adjacent Vertex-Distinguishing Total Coloring of a Class of Join Graphs[J].Journal of University of Science and Technology of Suzhou,2007,24(1):9-10,20.
Authors:TIAN Shuang-liang
Institution:Computer Science and Information Engineering College, Northwest University for Nationalities, Lanzhou 730030, China
Abstract:
Keywords:complete graph  join of two graphs  vertex-distinguishing total coloring  adjacent vertex-istinguishing total coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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