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

Zanbo Zhang, Xiaoyan Zhang, Dingjun Lou, Xuelian Wen

Published: 2017-07-23

Comments: 13 pages, 8 figures, published in Graphs and Combinatorics

Note:

Publication:

bipartite graph graph

# BIB PDF ARXIV

Abstract

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 minimum size of $k$-extendable non-bipartite graphs for $k=1,\ 2$, and pose a related conjecture for general $k$.

arXiv++ Combinatorics

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

Abstract

BibTeX