相对结合数相关论文
引入了图的相对结合数的概念,讨论了它的性质和某些图的相对结合数,得到它的下界,它与图的Hamilton连通性的关系及联图的相对结合数等结果。......
在文献[2]基础上,对图的相对结合数进行了进一步讨论,其中讨论了相对结合数与图的结论,图含有1-因子的关系,并给出了带宽的一个新下界。......
定义了图的相对结合数 ,对图 G=(V,E) ,相对结合数 rb(G) =max{ |S|- |N(S) || ≠ S V,N(S)≠ V} .在此基础上给出了树及非连通图......
在已有研究的基础上,进一步讨论图的相对结合数rb(G)与图的结构的关系,主要得到有关rb(G)=n-6和rb(G)=4-n时的结果。......