标题
  • 标题
  • 作者
  • 关键词

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

2022-07-19分类号:O157.5

【作者】程银万  杨超  姚兵  
【部门】上海工程技术大学数理与统计学院智能计算与应用统计研究中心  西北师范大学数学与统计学院  
【摘要】为了进一步研究图的邻点全和可区别全染色问题, 根据倍图的构造特点, 通过穷染法和染色算法, 得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.
【关键词】全染色  邻点全和可区别全色数  倍图
【基金】国家自然科学基金资助项目(61672001,61662066,62072296)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递