首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Sharp Dirac's theorem for DP‐critical graphs
Abstract:Correspondence coloring, or DP‐coloring, is a generalization of list coloring introduced recently by Dvo?ák and Postle 11]. In this article, we establish a version of Dirac's theorem on the minimum number of edges in critical graphs 9] in the framework of DP‐colorings. A corollary of our main result answers a question posed by Kostochka and Stiebitz 15] on classifying list‐critical graphs that satisfy Dirac's bound with equality.
Keywords:critical graphs  DP‐coloring  list coloring
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号