偶匹配可扩图相关论文
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
匹配理论是图论的核心内容之一.由于得到应用领域的支持，并与其他理论课题发生密切联系，受到众多学者的关注，产牛出许多含义丰富而深......
本文所涉及的图均为无向、简单有限图.本文研究了图论中与图的偶匹配可扩性有关的一些问题,由以下四部分组成:(1)介绍匹配理论,及......
称图G是偶匹配可扩的，是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配．记以（G）为一个七元独立集的最小度和，k（G......
对Harary图的偶匹配可扩性进行了研究，得到结论：对于任意的n〉1，仅当n=2，3时H3.2n是BM可扩图；对于任意的n（n≥3），H4.2n均不是BM可扩图；对于......
设G是含有完美匹配的简单图．称图G是偶匹配可扩的（BM-可扩的），如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配．极图问题......
