arXiv:1707.07288 [math.CO]AbstractReferencesReviewsResources
Minimum size of n-factor-critical graphs and k-extendable graphs
Zanbo Zhang, Xiaoyan Zhang, Dingjun Lou, Xuelian Wen
Published 2017-07-23Version 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 minimum size of $k$-extendable non-bipartite graphs for $k=1,\ 2$, and pose a related conjecture for general $k$.
Comments: 13 pages, 8 figures, published in Graphs and Combinatorics
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2005.10931 [math.CO] (Published 2020-05-21)
On linear sets of minimum size
arXiv:1201.2260 [math.CO] (Published 2012-01-11)
The maximum and the minimum size of complete (n,3)-arcs in PG(2,16)
arXiv:2301.13001 [math.CO] (Published 2023-01-30)
On the minimum size of linear sets