摘要
Let H be a set of connected graphs. A graph G is said to be H-free if G does not contain any member of H as an induced subgraph. A graph G having a perfect matching is called k-extendable if every matching of size k in G can be extended to a perfect matching. In this paper, we characterize the sets H with |H|=2 such that every (k+1)-connected H-free graph G of sufficiently large order permitting a perfect matching is k-extendable for k∈{1,2}.
源语言 | 英语 |
---|---|
文章编号 | 111694 |
期刊 | Discrete Mathematics |
卷 | 343 |
期 | 4 |
DOI | |
出版状态 | 已出版 - 4月 2020 |