导出匹配相关论文
网络的拓扑结构可以用图来表示，称为网络拓扑图.可以通过研究图的性质来研究网络的结构.研究图的性质的理论是图论，图论在计算机科学......
本文涉及的图均为有限，非空，无向，简单图,主要研究下列四方面的问题： 1.2k点可删的导出匹配可扩图的度条件。 2.k边可删的导出匹......
本文所讨论的图均为有限的简单图.对于任意图G，V(G)和E(G)分别表示它的顶点集和边集.对顶点集X∈V(G)，令EG(X)={uv∈E(G)：u，v∈X}.X的......
本文我们所考虑的超图都是有限的，简单的。
设H是简单超图，如果H的一个匹配M满足：H|V(M)=M，那么我们就称这个匹配M为导出匹配。特......
G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G)，表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G，对......
八十年代以来，图的匹配理论在组合数学，运筹学与控制论中的作用日益突出，近年来更成为图论及组合最优化中最为活跃的研究课题之一。而......
学位
我们称图G的一个匹配M是导出匹配，如果E(V(M))=M.图G的导出匹配数是指图G的最大导出匹配的边数，用IM(G)表示。H叫做图G的真导出子图，......
图的导出匹配可扩性和偶匹配可扩性是图论的新兴研究课题，旨在探讨图的导出匹配和偶匹配与完美匹配之间的结构性质。
称图G的......
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性......
