摘要
Let G = (V (G), E(G)) be a graph. A set M ⊆ E(G) is a matching if no two edges in M share a common vertex. A matching of G is perfect if it covers every vertex in G. A matching of a graph G with odd order is called a near perfect matching if it has (Figure presented.) edges. In this paper, we completely characterize the forbidden subgraph and pairs of forbidden subgraphs that force a 2-connected graph with a (near) perfect matching to be hamiltonian.
源语言 | 英语 |
---|---|
页(从-至) | 857-867 |
页数 | 11 |
期刊 | Quaestiones Mathematicae |
卷 | 44 |
期 | 7 |
DOI | |
出版状态 | 已出版 - 2021 |
指纹
探究 'Forbidden subgraphs for graphs with (near) perfect matching to be Hamiltonian' 的科研主题。它们共同构成独一无二的指纹。引用此
Yang, X., & Xiong, L. (2021). Forbidden subgraphs for graphs with (near) perfect matching to be Hamiltonian. Quaestiones Mathematicae, 44(7), 857-867. https://doi.org/10.2989/16073606.2020.1752840