Equatorially balanced C4-face-magic labelings on Klein bottle grid graphs
Abstract
For a graph embedded in the Klein bottle, let denote the set of faces of . Then, is called a -face-magic Klein bottle graph if there exists a bijection such that for any with , the sum of all the vertex labelings along is a constant . Let for all . We call a -face-magic Klein bottle labeling on . We consider the grid graph, denoted by , embedded in the Klein bottle in the natural way. We show that for , admits a -face-magic Klein bottle labeling if and only if is even. We say that a -face-magic Klein bottle labeling on is equatorially balanced if for all . We show that when is odd, a -face-magic Klein bottle labeling on must be equatorially balanced. Also when is odd, we show that (up to symmetries on the Klein bottle) the number of -face-magic Klein bottle labelings on the Klein bottle grid graph is , where is the number of positive divisors of . Furthermore, let be an odd integer and be an even integer. Then, the minimum number of distinct -face-magic Klein bottle labelings on (up to symmetries on a Klein bottle) is either if , or if .
Cite
@article{arxiv.2206.02028,
title = {Equatorially balanced C4-face-magic labelings on Klein bottle grid graphs},
author = {Stephen J. Curran and Richard M. Low and Stephen C. Locke},
journal= {arXiv preprint arXiv:2206.02028},
year = {2022}
}
Comments
35 pages, 19 figures