Odd order C₄-face-magic m \times n projective grid graphs having C₄-face-magic value 2mn+1 or 2mn+3

Abstract: For a graph

G = (V, E)

embedded in the projective plane, let

m a t h c a l F (G)

denote the set of faces of

G

. Then,

G

is called a

C_{n}

-face-magic projective graph if there exists a bijection

f : V (G) o 1, 2, d o t s, | V (G) |

such that for any

F i n m a t h c a l F (G)

with

F c o n g C_{n}

, the sum of all the vertex labels around

C_{n}

is a constant

S

. We consider the

m i m e s n

grid graph, denoted by

m a t h c a l P_{m, n}

, embedded in the projective plane in the natural way. Let

m g e q s l a n t 3

and

n g e q s l a n t 3

be odd integers. It is known that the

C_{4}

-face-magic value of a

C_{4}

-face-magic labeling on

m a t h c a l P_{m, n}

is either

2 m n + 1

,

2 m n + 2

, or

2 m n + 3

. The characterization of

C_{4}

-face-magic labelings on

m a t h c a l P_{m, n}

having

C_{4}

-face-magic value

2 m n + 2

is known. In this paper, we determine a category of

C_{4}

-face-magic labelings on

m a t h c a l P_{m, n}

for which the

C_{4}

-face-magic value is either

2 m n + 1

or

2 m n + 3

. It is conjectured that these are the only

C_{4}

-face-magic labeling on

m a t h c a l P_{m, n}

having

C_{4}

-face-magic value

2 m n + 1

or

2 m n + 3

.

This page was built for publication: Odd order $C_4$-face-magic $m \times n$ projective grid graphs having $C_4$-face-magic value $2mn+1$ or $2mn+3$