Source author record

Stephen J. Curran

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
2topics
4close collaborators

Published work

4 publications

preprint2022arXiv

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

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 F∈F(G)F \in \mathcal{F}(G) with F≅CkF \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 v∈V(G)v\in V(G). We call {xv:v∈V(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,n≥2m,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+1−j=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 (m−1)! τ(m)2^m \, (m-1)! \, τ(m), where τ(m)τ(m) is the number of positive divisors of mm. Furthermore, let m≥3m\ge 3 be an odd integer and n≥6n \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 (5⋅2m)(m−1)!(5\cdot 2^m)(m-1)! if n≡0(mod4)n \equiv 0\pmod{4}, or (6⋅2m)(m−1)!(6\cdot 2^m)(m-1)! if n≡2(mod4)n \equiv 2\pmod{4}.

preprint2022arXiv

Odd order C4C_4-face-magic m×nm \times n projective grid graphs having C4C_4-face-magic value 2mn+12mn+1 or 2mn+32mn+3

For a graph G=(V,E)G = (V, E) embedded in the projective plane, let F(G)\mathcal{F}(G) denote the set of faces of GG. Then, GG is called a CnC_n-face-magic projective 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 F∈F(G)F \in \mathcal{F}(G) with F≅CnF \cong C_n, the sum of all the vertex labels around CnC_n is a constant SS. We consider the m×nm \times n grid graph, denoted by Pm,n\mathcal{P}_{m,n}, embedded in the projective plane in the natural way. Let m⩾3m \geqslant 3 and n⩾3n \geqslant 3 be odd integers. It is known that the C4C_4-face-magic value of a C4C_4-face-magic labeling on Pm,n\mathcal{P}_{m,n} is either 2mn+12mn+1, 2mn+22mn+2, or 2mn+32mn+3. The characterization of C4C_4-face-magic labelings on Pm,n\mathcal{P}_{m,n} having C4C_4-face-magic value 2mn+22mn+2 is known. In this paper, we determine a category of C4C_4-face-magic labelings on Pm,n\mathcal{P}_{m,n} for which the C4C_4-face-magic value is either 2mn+12mn+1 or 2mn+32mn+3. It is conjectured that these are the only C4C_4-face-magic labeling on Pm,n\mathcal{P}_{m,n} having C4C_4-face-magic value 2mn+12mn+1 or 2mn+32mn+3.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.