强迫边相关论文
设M为图G的一个完美匹配．若M的子集S只包含在G的一个完美匹配M之中，则称S为M的一个强迫集．我们用f(G，M)表示M的最小强迫集所包含边的条......
给出了若图Ｇ没有次为ｄ的顶点使ｄ－１和ｄ＋１都是Ｇ的顶点次，则Ｇ是边可重构的这一命题的简短证明。......
提出图的小次、大次和特殊路长S(G)等概念来研究图的边重构性,并得到如下两个重要结论:若图G存在次为δ_p+k的顶点至少和k+1个小次......
