Ore-2型图中存在两个边不相重的Hamilton圈

【摘要】 <正> 本文讨论的图都是无向的简单图。设G是一个图,分别用V(G)和E(G)表示图G的顶点集和边集。又设u、v∈V(G),用d(v)或de(v)表示v的次数,用vu表示联结v、u的边。设G是一个图,|V(G)|=P,k是一个整数。若对任意{u、v}∈V(G)、uvE(G),有d(u)+d(v)≥p+k,则称图G是Ore—k型的[1]。更多还原