×

广义度和和哈密顿图。 (英语) Zbl 0840.05055号

摘要:我们考虑了Chen研究的度和条件的一种广义形式。给定图中任何一组\(S=\{v_1,\dots,v_t\}\)的\(t\)独立顶点,我们从下面的和进行绑定:\(t\det(S)+\deg(v_1)+\deg(v_2)+\cdots+\deg(v_t)\)。从(S)顶点的度数之和加上集合(S)本身的度数的下界为图成为哈密顿量提供了一个充分条件。

MSC公司:

05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用