Constructing nonorientable genus embedding of complete bipartite graph minus a matching
Abstract
$G_{m,n,k}$ is a subgraph of the complete bipartite graph $K_{m,n}$ with a $k$-matching removed. By a new method based on the embeddings of some $G_{m,n,k}$ with small $m,n,k$ and bipartite joins with small bipartite graphs, we construct the nonorientable genus embedding of $G_{m,n,k}$ for all $m,n\geq 3$ with $(m,n,k)\neq (5,4,4), (4,5,4),(5,5,5)$. Hence, we solve the cases $G_{n+1,n,n}$($n$ is even) and $G_{n,n,n}$, with the values of $n$ that have not been previously solved, i.e., $n\geq 6$. This completes previous work on the nonorientable genus of $G_{m,n,k}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2023
- DOI:
- 10.48550/arXiv.2305.10008
- arXiv:
- arXiv:2305.10008
- Bibcode:
- 2023arXiv230510008L
- Keywords:
-
- Mathematics - Combinatorics