三正则构造图的邻点全和可区别全染色
来源：吉林大学学报·理学版杂志2024年第6期北京时间：
作者：杨超, 程银万, 姚兵
单位：1. 上海工程技术大学 数理与统计学院, 智能计算与应用统计研究中心, 上海 201620; 2. 西北师范大学 数学与统计学院, 兰州 730070
摘要：首先, 根据Snark图的结构特点, 构造基于双星和十字交叉形的两类三正则图; 其次, 利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词：非正常全染色,邻点全和可区别全染色,邻点全和可区别全色数,三正则图
