若干圈的广义冠图的(2,1)-全标号(英文)

(2,1)-total labelling of some general crown graphs of circle

研究了与频率分配有关的一种染色问题:(2,1)-全标号,它是对图的全染色的一种推广,根据圈的广义冠图的构造特征,利用穷染法,给出了一种标号方法,得到了几类圈的广义冠图的(2,1)-全标号数.

The coloring problem of （2,1）-total labelling of some graphs was related to frequency assignment problems. By using the eternal coloring method, a new labelling method according to the feature of the general crown graphs of circle was given and the （2,1）-total numbers of these graphs was obtained. And the （2,1）-total labelling of graphs extends the total coloring of graphs.