摘要
证明了χ_(DPP)(G)≤2H(G),等号成立当且仅当G是一个可能有额外孤立顶点的完全图.除此之外,还提出了DP-临界可画图的概念以及该临界图的低度子图,利用低度子图的结构证明了该临界图的边密度的一个下界.
It's shown that χ_(dpp)(G)≤2H(G),and the equality holds if and only if G is a complete graph possibly with some additional isolated vertices.In addition,the critically DP-paintable graphs and the low-degree subgraph are introduced.Using the structure of the low-degree subgraph,the lower bounds for the edge density of critically DP-paintable graphs are proved.
作者
樊亚飞
张玉琴
Fan Yafei;Zhang Yuqin(School of Mathematics,Tianjin University,Tianjin 300354,China)
出处
《南开大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第6期60-67,共8页
Acta Scientiarum Naturalium Universitatis Nankaiensis
基金
国家自然科学基金(11971346,11801410)。
