图(2,1)-全标号的几个新结果

作者：刘秀丽

来源：延边大学学报(自然科学版), 2013, (02): 85-87.

DOI：10.16379/j.cnki.issn.1004-4353.2013.02.010

• 全染色
• (p
• 1)-全标号
• (p
• 1)-全标号数 total coloring
• (p
• 1)-total labelling
• (p
• 1)-total number

研究了与频道分配有关的一种(p,1)-全标号染色问题.首先通过在一个顶点粘结不同的简单图构造了几类有趣图,然后根据所构造图的特征,利用穷染法给出了一种新的标号方法,得到了这些图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.

• 单位
  菏泽学院