CSpace
不超过9个顶点的所有图的交叉数
杨元生1; 孙艳春1; 陆维明2
2003
Source Publication小型微型计算机系统
ISSN1000-1220
Volume024Issue:006Pages:954
Abstract利用本文作者研制的计算图的交叉数的算法CCN(Calculate Crossing Number),本文对n≤9的所有图的交叉数进行了研究.由于图的交叉数等于其所有二连通分支的交叉数的和,本文计算了n≤9的所有单二连通分支图的交叉数.并得出相关的规律:1)n个顶点q条边的单二连通分支图的平均交叉数Ave(n,q)可近似地表示为q的二次多项式,2)在给定顶点数n与边数q的单二连通分支图中围长较大的图的平均交叉数大于围长较小的图的平均交叉数,3)在给定顶点数n与边数q的单二连通分支图中当n为奇数或r≤n/2时,r正则图的平均交叉数大于非r正则图的平均交叉数.
Language英语
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/39742
Collection中国科学院数学与系统科学研究院
Affiliation1.大连理工大学
2.中国科学院数学与系统科学研究院
Recommended Citation
GB/T 7714
杨元生,孙艳春,陆维明. 不超过9个顶点的所有图的交叉数[J]. 小型微型计算机系统,2003,024(006):954.
APA 杨元生,孙艳春,&陆维明.(2003).不超过9个顶点的所有图的交叉数.小型微型计算机系统,024(006),954.
MLA 杨元生,et al."不超过9个顶点的所有图的交叉数".小型微型计算机系统 024.006(2003):954.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[杨元生]'s Articles
[孙艳春]'s Articles
[陆维明]'s Articles
Baidu academic
Similar articles in Baidu academic
[杨元生]'s Articles
[孙艳春]'s Articles
[陆维明]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[杨元生]'s Articles
[孙艳春]'s Articles
[陆维明]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.