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

[1]定义了图的相对结合数,对图G＝(V,E),相对结合数rb(G)=max{|S|-|N(S)||φ≠SV,N(S)≠V}.在此基础上给出了树及非连通图的相对结合数的计算方法.     

亲和数的若干性质与10对亲和数

给出亲和数的几个性质与优化算法,计算出１０对亲和数。