Minimum size of n-factor-critical graphs and k-extendable graphs

Zanbo Zhang, Xiaoyan Zhang, Dingjun Lou +1

We determine the minimum size of $n$-factor-critical graphs and that of $k$-extendable bipartite graphs, by considering Harary graphs and related graphs. Moreover, we determine the…