论文部分内容阅读
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当| X |=| Y |,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥| X |+2n时,G是2n-可扩充的.
二分图对集的可扩性
【摘 要】
：
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当| X |=| Y |,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥| X |+2n时,G是2n-可扩充的.
【机 构】
：
成都大学计算机科学系
【出 处】
：
成都大学学报：自然科学版
【发表日期】
：
2003年4期
其他文献