1-因子相关论文
本文首先研究图中短圈问题.短圈在许多领域(如:拓扑图论)中扮演很重要的角色.不论在理论上,还是实际应用中,人们往往需要寻找某些类型......
本文给出一个计算有向图上哈密尔顿圈个数的改进算法,该算法的基本思想是分步接受/拒绝。分步接受/拒绝方法已经成功地应用于渐进......
Lovász和Plummer[28]在20世纪70年代提出猜想:每一个没有割边的3-正则图都有指数多个1-因子.本文讨论了一类广义Petersen图P(N,k)的......
本文主要研究了两个问题:图的最大亏格以及三类图的1-因子计数.
本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直......
构造了3类3正则图,并用划分与求和的方法给出了这3类图1因子数的计算公式....

