关于图的相对结合数的几点注记

定义了图的相对结合数 ,对图 G=(V,E) ,相对结合数 rb(G) =max{ |S|- |N(S) || ≠ S V,N(S)≠ V} .

图的相对结合数与图的结构的两个新结果

在已有研究的基础上,进一步讨论图的相对结合数rb(G)与图的结构的关系,主要得到有关rb(G)=n-6和rb(G)=4-n时的结果。

图的相对结合数

引入了图的相对结合数的概念，讨论了它的性质和某些图的相对结合数，得到它的下界，它与图的Ｈａｍｉｌｔｏｎ连通性的关系及联图的相对结合数等结果．

图的相对结合数的进一步结果

在文献［２］基础上，对图的相对结合数进行了进一步讨论，其中讨论了相对结合数与图的结构，图含有１—因子的关系。