若干倍图的邻点全和可区别全染色

作者：程银万; 杨超^*; 姚兵

来源：华中师范大学学报(自然科学版), 2023, 57(05): 682-687.

DOI：10.19603/j.cnki.1000-1190.2023.05.007

• 全染色
• 邻点全和可区别全色数
• 倍图

为了进一步研究图的邻点全和可区别全染色问题，该文根据倍图的结构性，通过穷染法和染色算法，得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.

• 单位
  西北师范大学; 上海工程技术大学