节点文献
C3m×C3n、C4m×C4n的邻点强可区别全染色及全色数
On the Adjacent Strong Vertex-distinguishing Total Coloring and Total Coloring Number of C3m×C3n、C4m×C4n
【摘要】 给出了图C3m×C3n、C4m×C4n的一种全染色方法,并证明了该染色是邻点强可区别的,从而得到了C3m×C3n、C4m×C4n的邻点强可区别的全色数:aχst(C3m×C3n)=6、aχst(C4m×C4n)=6.此结果尚未见其他文件报道.
【Abstract】 A total coloring approach is given for C3m×C3n、C4m×C4n graph and the adjacent strong vertex-distinguishing total coloring is proved.By the approach,the adjacent strong vertex-distinguishing total coloring of C3m×C3n、C4m×C4n is obtained:χast(C3m×C3n)=6、χast(C4m×C4n)=6.The result has not been reported in other articles.
【关键词】 邻点强可区别；
全染色；
全色数；
【Key words】 adjacent strong vertex-distinguishing； total-coloring； total coloring number；
【Key words】 adjacent strong vertex-distinguishing； total-coloring； total coloring number；
【基金】 甘肃省教育厅第二批科研基金资助项目(0810B-05)
- 【文献出处】 甘肃科学学报 ,Journal of Gansu Sciences , 编辑部邮箱 ,2009年02期
- 【分类号】O157.5
- 【被引频次】3
- 【下载频次】30