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

程银万, 杨超, 姚兵

华中师范大学学报(自然科学版) ›› 2023, Vol. 57 ›› Issue (05) : 682 -687.

PDF
华中师范大学学报(自然科学版) ›› 2023, Vol. 57 ›› Issue (05) : 682 -687. DOI: 10.19603/j.cnki.1000-1190.2023.05.007

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

作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

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

Key words

引用本文

引用格式 ▾
程银万, 杨超, 姚兵. 若干倍图的邻点全和可区别全染色[J]. 华中师范大学学报(自然科学版), 2023, 57(05): 682-687 DOI:10.19603/j.cnki.1000-1190.2023.05.007

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

60

访问

0

被引

详细

导航
相关文章

AI思维导图

/