论文部分内容阅读
[3.3.3.3.6]铺砌和[3.6.3.6]铺砌均是由正三角形和正六边形生成的阿基米德双铺砌. 本文第一章讨论的是阿基米德双铺砌[3.3.3.3.6]中有限子图的哈密顿性.首先在铺砌图[3.3.3.3.6]中定义了非平凡，2-连通，线性凸的有限子图为T4H-图，并利用归纳法证明了任何T4H-图均为哈密顿图. 本文第二章讨论了阿基米德双铺砌[3.6.3.6]中有限子图的哈密顿性.类似地，在铺砌图[3.6.3.6]中定义了非平凡，2-连通，线性凸的有限子图为(TH)2-图;进而定义了非平凡，2-连通，线性凸且不含触角的有限子图为退化（TH）2-图，同时定义了4种禁图.分别证明了这4种禁图均为非哈密顿图;除禁图Ⅰ和禁图Ⅱ1外，每个退化(TH)2-图都为哈密顿图;除禁图Ⅱ外，若(TH)2-图G对应的退化(TH)2-图中任意两条平行边界的距离不小于3√3,则该(TH)2-图为哈密顿图.