没有K_5-子式的图是无圈5-可染的  

K_5-minor-free graphs are acyclically 5-colorable

作　　者：吴文文[1] 何义杰[1] 黄大江[1] 魏立鹏[1] 

机构地区：[1]河北工业大学理学院应用数学研究所,天津300130

出　　处：《河北省科学院学报》2010年第4期1-3,共3页Journal of The Hebei Academy of Sciences

基　　金：河北省自然科学基金资助项目(A2006000004)

摘　　要：2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。In 2006,Borodin showed that all planar graphs were acyclically 5-colorable. In this paper the result is generalized to all Ks-minor-free graphs.

关 键 词：无圈k-可染 Wagner图 没有K5-子式的图 k-和 

分 类 号：O157[理学—数学]