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