图因子相关论文
对图因子的研究是图论的重要分支之一,到目前为止已经有了很多结果.该文主要研究图的f-因子和图的顶点度数之间的关系,共分为四部......
对给定的正整数k,连通图G的一棵支撑树T满足△(T)≤k被称为图G的一棵k-树.对给定的连通图G,确定极小可能的正整数k使得G包含一棵k-树,......
自从图乘积引入到图论中,它就和图论的许多其他深刻而有趣的问题建立了联系,这个结合不仅使得图乘积成为一种对图操作的重要手段,同时......
k-联性是图的一个重要的连通性质.Kawarabwyshi证明了对每一个k≠4,5,围长至少为11的2k-连通图是k-联的.主要证明:当k≥46时,每一个偶围......
联性是图的一个重要的连通性质,Kawarabayashi证明了对k≠4,5,围长至少为11的2k-连通图是k-联图.本文对该结果进行了改进,证明了对k≥12......