| 利用辅助图计算交叉数（英） |
| |
| 引用本文： | 郝荣霞,刘彦佩.利用辅助图计算交叉数（英）[J].河南师范大学学报(自然科学版),2002,30(2). |
| |
| 作者姓名： | 郝荣霞 刘彦佩 |
| |
| 作者单位： | 北方交通大学数学系,北京,100044 |
| |
| 基金项目： | SupportedbyNationalScienceFoundation(No .198310 80 ) |
| |
| 摘 要： | 在这篇文章中 ,引进了计算图交叉数的新的方法 .利用辅助图计算了图C(n ,m)的 f -交叉数 βf(C(n ,m) ) .作为推论 ,导出了图C(n ,3)和C(2m ,m)的新的上界。
|
| 关 键 词： | 辅助图 交叉数 圈图 |
Evaluations of Crossing Numbers by Applying Auxiliary Graphs |
| |
| HAO Rong xia,LIU Yan pei.Evaluations of Crossing Numbers by Applying Auxiliary Graphs[J].Journal of Henan Normal University(Natural Science),2002,30(2). |
| |
| Authors: | HAO Rong xia LIU Yan pei |
| |
| Abstract: | In this paper, the new method is introduced to evaluating the crossing numbers of graphs. The exact numbers βf(C(n,m)) for the f -crossing number of graph C(n,m) are obtained by applying auxiliary graph, the new upper boundaries of C(n,3) and C(2m,m) are derived as the corollaries. |
| |
| Keywords: | quad auxiliary graph crossing number circular graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
