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

作者：樊亚飞; 张玉琴

来源：南开大学学报(自然科学版), 2021, 54(06): 60-67.

• DP-绘画数
• 谐和指数
• DP-临界可画图

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

• 单位
  天津大学; 数学学院