@Article{AAM-38-1, author = {Lu, Hongliang and Wang, L., G., David}, 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 = {https://global-sci.com/article/72626/surface-embedding-of-non-bipartite-k-extendable-graphs} }