富勒烯图相关论文
设G是一个有限的简单连通图,M是G的一个完美匹配(在化学中称为凯库勒(Kekule)结构),Sa(?)E(G)\M,若从G中删除Sa后,G的完美匹配只有M,那么......
设G是一个图,M是G的一个完美匹配.若M的一个边子集S只包含在唯一完美匹配M中,则称S是M的一个强迫集.M中最小的强迫集的大小称作M的......
顶点覆盖k-路问题(VCPk)是找一个最小的顶点子集,使得图中每一条k一路都至少有一个顶点在这个顶点子集中。这个问题是经典的顶点覆......
图G的每个完美匹配M都有一个最小子集S,使得S不包含在G的其他完美匹配中,该子集S的势称为M的强迫数.从对立面考虑,在E(G)M中有一个最......