论文部分内容阅读
图的分解是把图的边集分解成边不交的子集。把三正则图分解成具有某种性质的子图问题是结构图论中典型的问题。在2011年，Hoffmann-Ostenhof提出如下猜想：每一个连通三正则图的边集均能分解成一个生成树、匹配和一系列圈。猜想被提出后引起图论学者极大关注。随后，多篇文献研究了这个猜想，并得到了部分结果。 Ozaki和Ye[European Journal of Combinatorics.52(2016)40-46]证明这个猜想对于3-连通三正则平面图、射影平面图是成立的。Hoffmann-Ostenhof,Kaiser和 Ozaki[Arxiv:1609.05059v1[math.CO]16(2016)]证明这个猜想对三正则平面图成立。文献[1,29]证明三正则Hamiltonian图也满足此猜想。在本文中证明：对于含有Hamilton路的三正则图，这个猜想是成立的。作为结果的特例，可以直接推导出有n个点且围长至少为(n-1)的三正则图也能有上述分解。