节点文献

路的Smarandachely点可区别全染色

Smarandachely Vertex Distinguishing Total Coloring of Path

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 BAO Shi-tang1,WANG Zhi-wen2,ZHONG Yue-fu1,LI Jing-wen31.School of Information Science and Engineering,Lanzhou City University,Lanzhou 730070,China;2.School of Mathematics and Computer Science,Ningxia University,Yinchuan 750021,China;3.Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China

【机构】兰州城市学院信息工程学院；宁夏大学数学计算机学院；兰州交通大学应用数学研究所；

【摘要】利用对角线排序法给出了计算机算法,并证明了路图满足Smarandachely点可区别全染色猜想:设G是简单图,则χst(G)≤tμ(G)+1,其中tμ为组合全度.更多还原

【Abstract】 In this paper,by using the diagonal sequence a computer algorithm is given,and it is proved that path satisfies the conjecture of Smarandachely total coloring of graph: For a simple graph G,one has χst(G)≤μt(G)+1,where μt is combinatorial total degree.更多还原

【关键词】 Smarandachely点可区别全染色； Smarandachely点可区别全色数；对角线排序；
【Key words】 Smarandachely vertex distinguishing total coloring； Smarandachely vertex distinguishing total chromatic number； diagonal sequence；

【基金】国家自然科学基金资助项目(10771091);宁夏大学科学研究基金资助项目(No.(E)ndzr10-7)

【文献出处】西南大学学报(自然科学版) ,Journal of Southwest University(Natural Science Edition) , 编辑部邮箱 ,2011年04期

【分类号】O157.5
【被引频次】6
【下载频次】63

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献