设Ks,t是一个完全二部图,其中{x1,...,xs}和{y1,…,yt}是Ks,t的顶点集的二部划分。一个含有（s+s′）+（t+t′）个顶点的二部劈图记为SBs+s......

若一个二部图的顶点集可以被划分为一个完全二部集和一个独立集,则称这个二部图是一个二部劈图。一个二部图的二部劈性是指在这个......