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


Dirac's map-color theorem for choosability
Authors:T. Bö  hme,B. Mohar,M. Stiebitz
Abstract:It is proved that the choice number of every graph G embedded on a surface of Euler genus ε ≥ 1 and ε ≠ 3 is at most the Heawood number and that the equality holds if and only if G contains the complete graph KH(ε) as a subgraph. © 1999 John Wiley & Sons, Inc. J Graph Theory 32: 327–339, 1999
Keywords:graph coloring  list-coloring  Heawood number  critical graph  projective plane  choosability
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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