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

双外平面图的边面染色
引用本文:孔立.双外平面图的边面染色[J].烟台师范学院学报(自然科学版),2005,21(2):106-108.
作者姓名:孔立
摘    要:双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.证明了对于最大度至少是6的双外平面图,有Xef(G)≤△(G) 1,其中△(G)是G的最大度.

关 键 词:双外平面图  外平面图  边面色数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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