KMS Of Academy of mathematics and systems sciences, CAS
| 不超过9个顶点的所有图的交叉数 | |
| 杨元生1; 孙艳春1; 陆维明2 | |
| 2003 | |
| 发表期刊 | 小型微型计算机系统
 |
| ISSN | 1000-1220 |
| 卷号 | 024期号:006页码:954 |
| 摘要 | 利用本文作者研制的计算图的交叉数的算法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正则图的平均交叉数． |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/39742 |
| 专题 | 中国科学院数学与系统科学研究院 |
| 作者单位 | 1.大连理工大学 2.中国科学院数学与系统科学研究院 |
| 推荐引用方式 GB/T 7714 | 杨元生,孙艳春,陆维明. 不超过9个顶点的所有图的交叉数[J]. 小型微型计算机系统,2003,024(006):954. |
| APA | 杨元生,孙艳春,&陆维明.(2003).不超过9个顶点的所有图的交叉数.小型微型计算机系统,024(006),954. |
| MLA | 杨元生,et al."不超过9个顶点的所有图的交叉数".小型微型计算机系统 024.006(2003):954. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [杨元生]的文章 |
| [孙艳春]的文章 |
| [陆维明]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [杨元生]的文章 |
| [孙艳春]的文章 |
| [陆维明]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [杨元生]的文章 |
| [孙艳春]的文章 |
| [陆维明]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论