O157.5
江西省自然科学基金,3000009702,
[1]定义了图的相对结合数,对图G=(V,E),相对结合数rb(G)=max{|S|-|N(S)||φ≠SV,N(S)≠V}.在此基础上给出了树及非连通图的相对结合数的计算方法.
邓毅雄,刘二根,周尚超,徐保根.关于图的相对结合数的几点注记[J].华东交通大学学报,2000,(1):67-70.DENG Yi-xiong, LIU Er-gen, ZHOU Shang-chao, XU Bao-gen. Several Notes on Relative Binding Numbers of Craphs[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2000,(1):67-70