论文部分内容阅读
设G是阶为n的简单Hamilton图.若存在m(3≤m＜n)使对每个l∈{3,4,…,n}-{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图.用Γ0k表示具有n+k条边和恰有k2+5k-2/2个圈的简单H图的集合.作者确定了Γ0k中所有几乎唯一泛圈图,并证明这些图都是简单MCD图.