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