| 有向图的最长圈 |
| |
| 引用本文： | 谭明术,任开远. 有向图的最长圈[J]. 西南民族学院学报(自然科学版), 2000, 26(3): 240-243 |
| |
| 作者姓名： | 谭明术 任开远 |
| |
| 作者单位： | [1]四川三峡学院数学系，重庆万州区404000 [2]重庆市万州区电大，重庆万州区404000 |
| |
| 摘 要： | 讨论了有向简单图的最长图，并给出某些图的Hamilton路和Hamilton图的存在条件。
|
| 关 键 词： | 有向图 竞赛偶图 Hamilton图 Quasi－Hamilton有向偶图 最长圈 Hamilton路 |
| 文章编号： | 1003-2843(2000)03-0240-04 |
| 修稿时间： | 2000-03-03 |
Longest Cycles in Oriented Graphs |
| |
| TAN Ming-shu,REN Kai-yuan. Longest Cycles in Oriented Graphs[J]. Journal of Southwest Nationalities College(Natural Science Edition), 2000, 26(3): 240-243 |
| |
| Authors: | TAN Ming-shu REN Kai-yuan |
| |
| Affiliation: | TAN Ming-shu;(Sichuan Three Gorges Institute,Chongqing 404000);REN Kai-yuan;(Wanzhou Television University,Chongqing 404000) |
| |
| Abstract: | Longest cycles in oriented graphs are discussed here. Hamilton properties in some special oriented graphs are derived. |
| |
| Keywords: | oriented graphs Hamilton cycle Quasi-Hamilton bipartite oriented graph longest cycles |
| 本文献已被 CNKI 维普 等数据库收录！ |
