两类笛卡尔积图的邻和可区别全染色

作者：姚丽; 强会英; 杨笑蕊

来源：兰州交通大学学报, 2020, 39(03): 125-166.

• 笛卡尔积图
• 邻和可区别全染色
• 邻和可区别全色数

围绕邻和可区别全染色猜想,研究了路与路、圈与圈的笛卡尔积图的邻和可区别全染色,应用构造染色函数法,确定了它们的邻和可区别全色数,证明了邻和可区别全染色猜想对于两类笛卡尔积图成立,给该猜想提供了更有力的证据.

• 单位
  兰州交通大学; 数理学院