若干倍图的(2,1)-全标号  

The(2,1)-total labelling of some double graphs

作　　者：刘秀丽[1] 

机构地区：[1]菏泽学院数学系,山东菏泽274015

出　　处：《延边大学学报（自然科学版）》2012年第2期104-107,共4页Journal of Yanbian University（Natural Science Edition）

摘　　要：研究了与频道分配有关的一种(p,1)-全标号染色问题.根据倍图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、星、扇的倍图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.We study a coloring problem--（2,1）-total labeling of some graphs, which is related to frequency assignment. By using the eternal coloring method, we give a new labeling method according to the feature of the double graphs of path, circle, star, fan and obtain the （2,1）-total numbers of these graphs. And the （p, 1）-total labeling of graphs extends the total coloring of graphs.

关 键 词：染色 (P 1)-全标号 (p 1)-全标号数 倍图 

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