【摘要】 设G是阶为n的简单Hamilton图,若存在m（3m<n）使对每个l∈{3,4,…,n}- {m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图.用Г_k³表示具有n+k条边且满足一定条件的简单外可平面的H图的集合,讨论了Г_k³中图的几乎唯一泛圈性。更多还原

【Abstract】 LetGbe a simple Hamilton graph withnvertices.If there exists an m （3m<n） such that G contains exactly one cycle of length/for everyl∈{3,4,...,n}-{m}and contains no cycle of lengthm,thenGis called an almost unique pancychc graph. LetГ_k³ denote the set of simple outplanar Hamilton graphs withn+kedges and satisfying some certain conditions.In this paper we discuss the in almost unique pancyclicity of the graphs inΓ_k³.更多还原