|
|||||
|
|
| 若干倍图的邻点全和可区别全染色 | |
| 引用本文： | 程银万,杨超,姚兵.若干倍图的邻点全和可区别全染色[J].华中师范大学学报(自然科学版),2023(5):682-687. |
| 作者姓名： | 程银万 杨超 姚兵 |
| 作者单位： | 1. 上海工程技术大学数理与统计学院智能计算与应用统计研究中心;2. 西北师范大学数学与统计学院 |
| 基金项目： | 国家自然科学基金项目(61672001,61662066,62072296)； |
| 摘 要： | 为了进一步研究图的邻点全和可区别全染色问题，该文根据倍图的结构性，通过穷染法和染色算法，得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值. |
| 关 键 词： | 全染色 邻点全和可区别全色数 倍图 |