如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.用T(G)表示图G的韧度,文章的主要结论是:设G是有2n(n≥3)个顶点的非完全图,如果G是导出匹配可扩的,则2/(n-1)≤T(G)≤n-1;对于任意满足2/(n-1)≤p/q≤n-1,p q≤2n,1≤q≤n-1的数p/q,都有韧度为p/q的导出匹配可扩图.
科研之友
微信
新浪微博
Facebook
分享链接
