圈图与简单图的冠图的D(2)-点和可区别边染色的界

何静, 强会英

吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (02) : 375 -381.

PDF (1869KB)
吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (02) : 375 -381. DOI: 10.13413/j.cnki.jdxblxb.2024135

圈图与简单图的冠图的D(2)-点和可区别边染色的界

    何静, 强会英
作者信息 +

Author information +
文章历史 +
PDF (1913K)

摘要

利用组合零点定理、构造染色法和数学归纳法,研究圈图与简单图的冠图的D(2)-点和可区别边染色问题,得到了圈图与简单图的冠图的D(2)-点和可区别边色数的界为Δ(G)+1,进而推出路图与简单图的冠图的界为Δ(G)+1.

关键词

圈图 / 简单图 / 冠图 / D(2)-点和可区别边染色 / D(2)-点和可区别边色数

Key words

引用本文

引用格式 ▾
圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(02): 375-381 DOI:10.13413/j.cnki.jdxblxb.2024135

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (1869KB)

98

访问

0

被引

详细

导航
相关文章

AI思维导图

/