节点文献
关于几类图的邻点可区别全染色
On the Adiacent Vertex-distinguishing Total Coloring of Sever of Classes Graphs
【摘要】 图的邻点可区别全染色是最近提出的新概念.本文给出了风车图Kt3、齿轮图Wn和图Dm,4以及Dm,n和Fm,n的邻点可区别全色数.
【Abstract】 Recently,some people presented the concept of adjacent vertex-distinguishing total coloring of graph.In this paper,we proved that χat(Kt3)=2t+1,χat(Dm,4)=2m+1,χat(n)=n+1,χat(Dm,n)=2m+1(m2),χat(Fm,n)=m(n-1)+1(m2,n4).
【关键词】 图;
染色;
邻点可区别;
全色数;
【Key words】 graph; coloring; the adiacent Vertex-distinguishing; total coloring number;
【Key words】 graph; coloring; the adiacent Vertex-distinguishing; total coloring number;
- 【文献出处】 河南师范大学学报(自然科学版) ,Journal of Henan Normal University(Natural Science) , 编辑部邮箱 ,2006年01期
- 【分类号】O157.5
- 【被引频次】9
- 【下载频次】76