树图的2-距离和可区别染色

刘欢, 强会英, 王洪申, 白羽

山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (02) : 47 -52+58.

PDF
山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (02) : 47 -52+58.

树图的2-距离和可区别染色

    刘欢, 强会英, 王洪申, 白羽
作者信息 +

Author information +
文章历史 +
PDF

摘要

根据树图的结构特点,应用数学归纳法、组合分析法及组合零点定理,研究了图G的2-距离和可区别边染色和全染色问题,得到了树的2-距离和可区别边色数和全色数。

关键词

树图 / 2-距离和可区别边色数 / 2-距离和可区别全色数

Key words

引用本文

引用格式 ▾
树图的2-距离和可区别染色[J]. 山东大学学报(理学版), 2024, 59(02): 47-52+58 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

61

访问

0

被引

详细

导航
相关文章

AI思维导图

/