三正则构造图的邻点全和可区别全染色

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要： 首先， 根据Snark图的结构特点， 构造基于双星和十字交叉形的两类三正则图; 其次， 利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题， 得到了它们的邻点全和可区别全色数均为2.

关键词： 非正常全染色; 邻点全和可区别全染色; 邻点全和可区别全色数; 三正则图

中图分（剩余10779字）

试读结束

目录
monitor