路的Smarandachely点可区别全染色  

Smarandachely Vertex Distinguishing Total Coloring of Path

作　　者：包世堂[1] 王治文[2] 钟约夫[1] 李敬文[3] 

机构地区：[1]兰州城市学院信息工程学院,兰州730070 [2]宁夏大学数学计算机学院,银川750021 [3]兰州交通大学应用数学研究所,兰州730070

出　　处：《西南大学学报（自然科学版）》2011年第4期126-129,共4页Journal of Southwest University(Natural Science Edition)

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

摘　　要：利用对角线排序法给出了计算机算法,并证明了路图满足Smarandachely点可区别全染色猜想:设G是简单图,则χst(G)≤tμ(G)+1,其中tμ为组合全度.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点可区别全色数 对角线排序 

分 类 号：O157.5[理学—数学]