| λ阶短哈密顿回路的匹配法 |
| |
| 引用本文： | 周勤,周炳生.λ阶短哈密顿回路的匹配法[J].广西科学院学报,2006,22(1):6-10. |
| |
| 作者姓名： | 周勤 周炳生 |
| |
| 作者单位： | 1. 金陵科技学院图书馆,江苏南京,210009
2. 南京大学信息管理系,江苏南京,210008 |
| |
| 摘 要： | 无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定λ值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.
|
| 关 键 词： | 哈密顿回路 匹配法 权图 |
| 文章编号： | 1002-7378（2006）01-0006-05 |
| 收稿时间： | 2005-03-15 |
| 修稿时间： | 2005-03-152005-05-24 |
The Match Method of the λ Level Short Hamilton Cycle |
| |
| ZHOU Qin and ZHOU Bing-sheng.The Match Method of the λ Level Short Hamilton Cycle[J].Journal of Guangxi Academy of Sciences,2006,22(1):6-10. |
| |
| Authors: | ZHOU Qin and ZHOU Bing-sheng |
| |
| Institution: | 1. Library, Jinling Institute of Technology, Nanjing, Jiangsu, 210009, China ; 2. Department of Information Management, Nanjing University, Nanjing, Jiangsu, 210008, China |
| |
| Abstract: | |
| |
| Keywords: | Hamilton cycle match method weight graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
|
