| 图的最长路与最长圈 |
| |
| 引用本文： | 谭明术,陈伟.图的最长路与最长圈[J].重庆三峡学院学报,2001,17(1):83-86. |
| |
| 作者姓名： | 谭明术 陈伟 |
| |
| 作者单位： | 1. 重庆三峡学院计算机科学系,重庆,万州,404000
2. 山东大学威海分校,山东,威海,264200 |
| |
| 摘 要： | 路和圈是图论最基本的概念之一，Euler图问题和Hamilton问题都可归结为路和圈的研究．此外，路和圈在特定图中存在条件是我们最为关注的问题，而最长路和最长圈的研究更是引人入胜．本文就此问题作了较全面的回顾，并提出一些问题，供研究、探讨。
|
| 关 键 词： | 最长路 最长圈 偶图 Hamilton图 |
| 文章编号： | 1008-4347(2001)01-0083-04 |
| 修稿时间： | 2000年5月6日 |
A survey on the longest paths and cycles in graphs |
| |
| TAN Ming-shu,CHENG Wei.A survey on the longest paths and cycles in graphs[J].JOurnal of Chongqing Three Gorges University,2001,17(1):83-86. |
| |
| Authors: | TAN Ming-shu CHENG Wei |
| |
| Institution: | TAN Ming-shu1 CHENG Wei2 |
| |
| Abstract: | Cycles and paths are basic concepts in graphs .Euler graph and Hamilton cycle are special cases. Furthermore ,the existence of cycles and paths in graphs is more interesting . Almost all research papers on this subject are surveyed. At the same time , open problems are posed for study. |
| |
| Keywords: | longest path longest cycle bipartite graph Hamiltonian graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
