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

何静, 强会英

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

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

  • 何静, 强会英
作者信息 +
History +

摘要

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

关键词

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

中图分类号

O157.5

引用本文

导出引用
何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界. 吉林大学学报(理学版). 2025, 63(02): 375-381 https://doi.org/10.13413/j.cnki.jdxblxb.2024135

基金

国家自然科学基金(批准号:61962035)

评论

PDF(1869 KB)

Accesses

Citation

Detail

段落导航
相关文章

/