完全蛛网图及渔网图的邻点可区别V-全染色

作者：李永艳

来源：内蒙古民族大学学报(自然科学版), 2018, 33(02): 98-101.

DOI：10.14045/j.cnki.15-1220.2018.02.002

• 完全蛛网图
• 完全渔网图
• 邻点可区别V-全染色
• 邻点可区别V-全色数

借助完全蛛网图和完全渔网图的结构特点,研究了这两类图的邻点可区别V-全染色问题,运用构造法和色调整技术给出了两类图邻点可区别V-全染色,并得到了邻点可区别V-全色数.同时也验证了图的邻点可区别V-全染色猜想.

• 单位
  北京交通大学海滨学院