G_k^d图的平面性和平面图的色数  

The planarity of G_k^d graphs and the chromatic number of planar graphs

作　　者：王军秀[1] 

机构地区：[1]安徽工业大学数理学院,安徽马鞍山243002

出　　处：《纯粹数学与应用数学》2007年第3期406-408,共3页Pure and Applied Mathematics

摘　　要：利用欧拉公式研究了Gdk图的平面性,获得了一个重要定理,并由此得到了关于平面图色数的一个结论.We study the planarity of Gk^d graphs by using Euler formulation, derive an important theorm and a corollary about the chromatic number of planar graphs.

关 键 词：平面图 圈优美图 欧拉公式 Gdk图 

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