南开大学学报(自然科学版) ›› 2021 ›› Issue (6): 60-.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要: 证明了χDPP (G ) ≤ 2H (G ),等号成立当且仅当G 是一个可能有额外孤立顶点的完全图. 除此之外,还提出了DP-临界可画图的概念以及该临界图的低度子图,利用低度子图的结构证明了该临界图的边密度的一个下界.
关键词: DP-绘画数, 谐和指数, DP-临界可画图
樊亚飞, 张玉琴. DP-绘画数以及DP-临界可画图[J]. 南开大学学报(自然科学版), 2021,(6): 60-.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://xuebao.nankai.edu.cn/jns/CN/
https://xuebao.nankai.edu.cn/jns/CN/Y2021/V54/I6/60