English

Equatorially balanced C4-face-magic labelings on Klein bottle grid graphs

Combinatorics 2022-06-07 v1

Abstract

For a graph G=(V,E)G = (V, E) embedded in the Klein bottle, let F(G)\mathcal{F}(G) denote the set of faces of GG. Then, GG is called a CkC_k-face-magic Klein bottle graph if there exists a bijection f:V(G){1,2,,V(G)}f: V(G) \to \{1, 2, \dots, |V(G)|\} such that for any FF(G)F \in \mathcal{F}(G) with FCkF \cong C_k, the sum of all the vertex labelings along CkC_k is a constant SS. Let xv=f(v)x_v =f(v) for all vV(G)v\in V(G). We call {xv:vV(G)}\{x_v : v\in V(G)\} a CkC_k-face-magic Klein bottle labeling on GG. We consider the m×nm \times n grid graph, denoted by Km,n\mathcal{K}_{m,n}, embedded in the Klein bottle in the natural way. We show that for m,n2m,n\ge 2, Km,n\mathcal{K}_{m,n} admits a C4C_4-face-magic Klein bottle labeling if and only if nn is even. We say that a C4C_4-face-magic Klein bottle labeling {xi,j:(i,j)V(Km,n)}\{x_{i,j}: (i,j) \in V(\mathcal{K}_{m,n}) \} on Km,n\mathcal{K}_{m,n} is equatorially balanced if xi,j+xi,n+1j=12Sx_{i,j} + x_{i,n+1-j} = \tfrac{1}{2} S for all (i,j)V(Km,n)(i,j) \in V(\mathcal{K}_{m,n}). We show that when mm is odd, a C4C_4-face-magic Klein bottle labeling on Km,n\mathcal{K}_{m,n} must be equatorially balanced. Also when mm is odd, we show that (up to symmetries on the Klein bottle) the number of C4C_4-face-magic Klein bottle labelings on the m×4m \times 4 Klein bottle grid graph is 2m(m1)!τ(m)2^m \, (m-1)! \, \tau(m), where τ(m)\tau(m) is the number of positive divisors of mm. Furthermore, let m3m\ge 3 be an odd integer and n6n \ge 6 be an even integer. Then, the minimum number of distinct C4C_4-face-magic Klein bottle labelings XX on Km,n\mathcal{K}_{m,n} (up to symmetries on a Klein bottle) is either (52m)(m1)!(5\cdot 2^m)(m-1)! if n0(mod4)n \equiv 0\pmod{4}, or (62m)(m1)!(6\cdot 2^m)(m-1)! if n2(mod4)n \equiv 2\pmod{4}.

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

R2 v1 2026-06-24T11:39:19.942Z