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

利用辅助图计算交叉数
引用本文:郝荣霞,刘彦佩.利用辅助图计算交叉数[J].河南师范大学学报(自然科学版),2002,30(2):7-13.
作者姓名:郝荣霞  刘彦佩
作者单位:北方交通大学数学系,北京100044
摘    要:在这篇文章中,引进了计算图交叉数的新的方法,利用辅助图计算了图C(n,m)的f-交叉数βf(n,m)),作为推论,导出了图C(n,3)和C(2m,m)的新的上界。

关 键 词:辅助图  交叉数  圈图  上界  图论  计算方法

Evaluations of Crossing Numbers by Applying Auxiliary Graphs
Abstract.Evaluations of Crossing Numbers by Applying Auxiliary Graphs[J].Journal of Henan Normal University(Natural Science),2002,30(2):7-13.
Authors:Abstract
Abstract:
Keywords:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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