论文部分内容阅读
图的Hamilton性在图论中有着非常重要的地位,而图的k-可序Hamilton性,点圈扩张性一直是人们研究的热点问题.本文主要研究了完全扩容图的k-可序Hamilton性,Hamilton性和点圈扩张性。 首先,作为图的Hamilton性的推广,本文利用k-可序图和k-可序Hamilton图的概念,确定了一类cayley图的完全扩容图的k-可序和k-可序Hamilton性。 其次,本文引进加拿大的蒙古人EricWeisstein提出的蒙古包图(Mong-olianTentGraph)的定义,并且利用扩容图和图论的相关理论对蒙古包图的完全扩容图的Hamilton性的相关定理进行了严格的论证.在证明过程中蒙古包图特殊的结构起到了重要作用. 最后,本文又将蒙古包图一般化,得到了具有某性质的图类的完全扩容图的Hamilton性及其点圈扩张性。