1983,
01,
40-45
Hamilton回路存在的判定与计数
基金项目(Foundation):
邮箱(Email):
DOI:
发布时间：
1983-04-02
出版时间：
1983-04-02
| 43 | 0 | 36 |
| 下载次数 | 被引频次 | 阅读次数 |
摘要：
本文给出了一个有向图是否存在Hamilton回路的方法及计数的公式。并修改了Nash—Williams的一个猜想.
Abstract：
参考文献
[1] C. Berge.Graphs and Hypergraphs. Novth-Holland. Amsterdam.1973．
[2] M. Meyniel. Une condition suffisante d'existence d'un circuit Hamiltonien dans un graph oriente. Combinatorial theory. Ser. B. 14． (1973) . 137-147．
[3] F. Harary Graph theory, Addison Wesley (1969． )
[4] C、St、J、A、Nash-Williams. Hamiltonian arcs and circuits. Recents Trends in Graph Theory (M. Capobianco. J. B. Frechen. M. Krolik ed). New York (1970． )
基本信息:
引用信息:
[1]邱荷生.Hamilton回路存在的判定与计数[J].郑州大学学报(自然科学版),1983(01):40-45.
发布时间：
1983-04-02
出版时间：
1983-04-02