匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......

在连通图G中,如果对任意的V∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)| +2个最大匹配的因子临界图.进而,刻画......

Let G be a simple graph and I={S:S is extreme in G},If M(V(G),I) is a matroid ,then G is called an extreme matroid graph......

G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是（k-2）-可着色的,则称图G是双临界图.由Erdo？s和Lova′sz提出了一个长期未能......