导出匹配数相关论文
G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G)，表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G，对......
研究了基本极大2K2-free图的一些特征，并构造了顶点数是12的基本极大2K2-free图，否定了这样的一个猜想：不存在这样的简单非完全连通图......
【摘要】文章主要给出了连通非完全简单二分图的几个结论，这为进一步研究基本极大（m 1）K2free二分图的结构即为研究基本极大（m 1）K2free......
目前我们已知的极大导出匹配可扩图只有Kn.n和K2n．为了研究它们是否是仅有的极大导出匹配可扩图，我们考虑了匹配数，导出匹配数，极大导......
本文所考虑的图均为连通的、有限的无向简单图。设G是一个给定的图。图G的匹配是G的一个边集，其中任两条边没有公共点。而图G的导出......
