3
不
表示由 在最小的程度出来ģ，并且通过δ - （ģ ）的最小入度。δ+（G ）δ+(G)\delta^+(G)GGGδ-（G ）δ−(G)\delta^-(G) 在一个相关的问题，我所提到的Ghouila-霍利延伸狄拉克的哈密顿周期定理，这表明，如果则G为哈密顿量。δ+（G ），δ-（ģ ）≥ Ñ2δ+(G),δ−(G)≥n2\delta^+(G),\delta^-(G) \geq \frac{n}{2} 赛义德（Saeed）在他的评论中评论了一个似乎更强大的扩展，只不过它要求图形必须紧密相连。 刚发布约30年后，强连通性被证明对Ghouila-Houri定理是多余的，我想知道Saeed提出的扩展是否也是如此。 所以问题是： 谁证明（任何人都可以找到参考），该意味着ģ是哈密顿，鉴于ģ强烈连接？δ+（G ）+ δ-（ģ ）≥ Ñδ+(G)+δ−(G)≥n\delta^+(G)+\delta^-(G) \geq nGGGGGG 是强大的连接冗余这里为好，即不暗示强的连接？δ+（G ）+ δ-（ģ ）≥ Ñδ+(G)+δ−(G)≥n\delta^+(G)+\delta^-(G) \geq n （请注意，虽然显然必须将图牢固地联系起来才能使其成为哈密顿量，但我要问的是度数条件是否暗含了此条件）。