×

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

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

MSC公司:

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