最大平面图中哈密顿圈的计算机辅助分析
文献类型：期刊论文
| 作者 | 金绥更 ; 江炳尧 |
| 刊名 | 电子学通讯
 |
| 出版日期 | 1982 |
| 期号 | 03 |
| ISSN号 | 1009-5896 |
| 中文摘要 | 本文提出了一个递推算法,可用来产生某种类型的最大平面图的全部哈密顿圈。对于Wagner型图,计算结果可用下式表示: M(p)=6+4(p-5),5≤p≤20其中,p为该型最大平面图的阶(点数),M(p)是p阶图中哈密顿圈的个数。文中还给出了一个定理,证明了算法的正确性。 |
| 语种 | 中文 |
| 公开日期 | 2012-03-29 |
| 源URL | [http://ir.sim.ac.cn/handle/331004/105577]  |
| 专题 | 上海微系统与信息技术研究所_中文期刊、会议、专利、成果_期刊论文（冶金所） |
| 推荐引用方式 GB/T 7714 | 金绥更,江炳尧. 最大平面图中哈密顿圈的计算机辅助分析[J]. 电子学通讯,1982(03). |
| APA | 金绥更,&江炳尧.(1982).最大平面图中哈密顿圈的计算机辅助分析.电子学通讯(03). |
| MLA | 金绥更,et al."最大平面图中哈密顿圈的计算机辅助分析".电子学通讯 .03(1982). |
入库方式： OAI收割
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。