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

摘要

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

关键词

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