生成迹相关论文
本文主要研究图论中与偶因子存在性相关的一些问题,包括满足一定条件的爪存在的图中偶因子的存在性问题,迭代线图中2-因子和偶因子......
本文证明了若n阶连通图G中任意三个独立项点u,v,w的度和d(u)+d(v)+d(w)≥n-2,则除了3种极图之外,G有生成迹,从而改进了Veldman的结......
证明了如果在图G的闭包中可以找到一个以某确定顶点为端点的生成迹当且仅当在G中可以找到一个以该顶点为端点的生成迹,得出了无爪......