几类特殊图的Mycielski图的(2,1)-全标号

作者：刘秀丽

来源：西南大学学报(自然科学版), 2018, 40(12): 100-104.

DOI：10.13718/j.cnki.xdzk.2018.12.016

• 染色
• (p,1)-全标号
• (p,1)-全标号数
• Mycielski图

研究了与频道分配有关的一种染色问题:(p,1)-全标号.根据Mycielski图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、扇和轮的Mycielski图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广.

• 单位
  菏泽学院