因子临界图相关论文
作为匹配和拟阵交的共同推广,Cunningham和Geelen在1996年引入了图的路匹配的概念.他们指出许多领域的问题都可以转化为路匹配问题,也......
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产牛出许多含义丰富而深......
在连通图G中,如果对任意的V∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)| +2个最大匹配的因子临界图.进而,刻画......
设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2......
设G是一个简单图,具有顶点集合V(G)和边集合E(G)。在连通图G中,如果对任意的v∈V(G),G-v有完美匹配,则称G是因子临界图。一个因子临界图有奇......
The study on the maximum matchings (as well as perfect matchings) of a graph plays a central role in matching theory. In......