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

Gk^d图的平面性和平面图的色数
引用本文:王军秀.Gk^d图的平面性和平面图的色数[J].纯粹数学与应用数学,2007,23(3):406-408.
作者姓名:王军秀
作者单位:安徽工业大学数理学院;安徽马鞍山;
摘    要:利用欧拉公式研究了Gdk图的平面性,获得了一个重要定理,并由此得到了关于平面图色数的一个结论.

关 键 词:平面图  圈优美图  欧拉公式  Gdk图  
文章编号:1008-5513(2007)03-0406-03
修稿时间:2005-10-18

The planarity of Gk^d graphs and the chromatic number of planar graphs
WANG Junxiu.The planarity of Gk^d graphs and the chromatic number of planar graphs[J].Pure and Applied Mathematics,2007,23(3):406-408.
Authors:WANG Junxiu
Abstract:We study the planarity of Gdkgraphs by using Euler formulation,derive an important theorm and a corollary about the chromatic number of planar graphs.
Keywords:planar graph  circular perfect graph  Euler formulation  Gdk graphs  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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