Year: 2022
Author: Hongliang Lu, David G. L. Wang
Annals of Applied Mathematics, Vol. 38 (2022), Iss. 1 : pp. 1–24
Abstract
For every surface, we find the minimum number $k$ such that every non-bipartite graph that is embeddable in that surface is not $k$-extendable. In particular, we construct a family of $3$-extendable graphs which we call bow-tie graphs. This confirms the existence of an infinite number of $3$-extendable non-bipartite graphs that are embeddable in the Klein bottle.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/aam.OA-2021-0008
Annals of Applied Mathematics, Vol. 38 (2022), Iss. 1 : pp. 1–24
Published online: 2022-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 24
Keywords: Non-bipartite graph matching extension surface embedding.