哈密顿通路(回路)与哈密顿图 (Hamilton图) 通过图G的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路)。存在哈密顿回路的图就是哈密顿图。 美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件:对于顶点个数大于2的图,如果图中任意两点度的和大于或等于顶点总数,那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈,含有图中所有顶点的路径称作哈密顿路径。
哈密顿图(Hamiltonian path)是一个无向图,由天文学家哈密顿提出,由指定的 起点前往指定的终点,途中经过所有其他节点且只经过一次。
基于4656个网页-相关网页
... half-plane 半平面 Hamiltonian graph 哈密顿图 Hamiltonian problem 哈密顿问题 ...
基于36个网页-相关网页
Wojcicka supposed that all 3-connected, domination 4-edge-critical graphs were Hamilton graph. She also supposed that all (k-1)connected, domination k-edge-critical graphs were Hamilton graph.
Wojcicka猜想所有3连通,4支配边临界的图都是哈密顿图,并进一步猜想(k-1)连通的,k支配边临界的图都是哈密顿图。
参考来源 - K支配边临界图的哈密顿性和最小边数·2,447,543篇论文数据,部分数据来源于NoteExpress
若G是哈密顿图,则其线图L(G)是泛圈图。
If G is Hamiltonian, then its line graph L(G) is pancyclic graph.
本文探讨了哈密顿图的性质,并根据这些性质给出了若干种判定非哈密顿图的方法。
This paper mainly concerns the properties of Hamilton graph and some methods of judgment based on them.
在已有文献的基础上,讨论度在图论其它方面,诸如在圈、哈密顿图、匹配中的应用。
This paper discusses the application of degree in other aspects of graph theory, such as cycle, Hamiltonian graph and matching on the base of reference.
应用推荐