关于n－可扩偶图一个极值问题的注记

NOTE ON EXTREMAL PROBLEM OF n-EXTENDABLE BIPARTITE GRAPH

本文讨论了ｎ－可扩偶图的一个极值问题，证明了任意具有Ｐ≥２（ｎ＋１）个顶点、ｑ条边的有完美匹配的偶图是ｎ－可扩的充分条件是．

In this paper, an extremal probelm of n-extendable bipartite graph is considered. It is proved that any bipartite graph containing perfect matchings with p≥2n+2 venices and q edges is n-extendable, if .