阿基米德铺砌图相关性质的研究

作者：徐倩

来源：其他, 河北师范大学, 2014.

• 阿基米德铺砌
• 哈密顿图
• T~4H-图
• (TH)~2-图
• 退化(TH)~2-图 Archimedean tiling
• Hamiltonian graph
• T~4H-graph
• (TH)~2-graph
• degenerate (TH)~2-graph

[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种...

• 出版日期2014
• 单位河北师范大学