导出匹配可扩图相关论文
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性......
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.记T（G）表示图G的韧度。本文的主要结论是：设t1t,2,…......
从导出匹配可扩图的定义、结构出发，研究了拟轮图的性质，构造了一类新的导出匹配可扩图Гn．主要结果如下：（1）判定具有奇数个顶点的图几乎......
设图G是有2n个顶点的简单图，如果对于E（G）的任一满足｜F｜=k的子集F，G—F均为导出匹配可扩的，则称图G是k-边可删的导出匹配可扩图。本文证明......
