路和圈的广义Mycielski图的星色数

作者：王艳丽; 万慧敏

来源：烟台大学学报(自然科学与工程版), 2013, (02): 87-89+100.

DOI：10.13951/j.cnki.37-1213/n.2013.02.003

• 星色数
• 广义Mycielski图
• 路
• 圈 star chromatic number
• general Mycielski graph
• path
• cycle

简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.

• 单位
  中国矿业大学; 中国矿业大学（北京）