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

摘要

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

关键词

非正常全染色 / 邻点全和可区别全染色 / 邻点全和可区别全色数 / 三正则图