@Article{AAM-38-1, author = {Lu , Hongliang and Wang , David G. L.}, title = {Surface Embedding of Non-Bipartite $k$-Extendable Graphs}, journal = {Annals of Applied Mathematics}, year = {2022}, volume = {38}, number = {1}, pages = {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.

}, issn = {}, doi = {https://doi.org/10.4208/aam.OA-2021-0008}, url = {http://global-sci.org/intro/article_detail/aam/20171.html} }