南开大学学报(自然科学版) ›› 2021 ›› Issue (6): 60-.

• • 上一篇    下一篇

DP-绘画数以及DP-临界可画图

  

  • 出版日期:2021-12-20 发布日期:2022-01-04

  • Online:2021-12-20 Published:2022-01-04

摘要: 证明了χDPP (G ) ≤ 2H (G ),等号成立当且仅当G 是一个可能有额外孤立顶点的完全图. 除此之外,还提出了DP-临界可画图的概念以及该临界图的低度子图,利用低度子图的结构证明了该临界图的边密度的一个下界.

关键词: DP-绘画数, 谐和指数, DP-临界可画图