|
|
系统科学与数学 1982
TWO KINDS OF HAMILTONIAN DEGREE SEQUENCES
|
Abstract:
无向图中 Hamilton 圈存在的充分条件,虽有一些,但几乎都包含在 Chvátal 的次序列条件和 Bondy 与 Chvátal 的 n-稳定闭包是完全图的条件里.本文提出两类次序列,虽然它们都不满足 Chvátal 条件,并且也有一个不满足闭包是完全图的条件,但是却都保证了图的 Hamilton 圈的存在性.从而为进一步从次序列方面研究图的 Hamilton 性,提供了新的依据.
