arXiv++ Combinatorics

Browse math.CO papers from arXiv

Group distance magic graphs $G\times C_n$

Published: 2013-02-26
Journal: Discrete Applied Mathematics 177(20) (2014) 80-87

Abstract

A $Γ$-distance magic labeling of a graph $G=(V,E)$ with $|V | = n$ is a bijection $f$ from $V$ to an Abelian group $Γ$ of order $n$ such that the weight $w(x)=\sum_{y\in N_G(x)}f(y)$ of every vertex $x \in V$ is equal to the same element $μ\in Γ$, called the \emph{magic constant}. In this paper we will show that if $G$ is a graph of order $n=2^{p}(2k+1)$ for some natural numbers $p$, $k$ such that $°(v)\equiv c \imod {2^{p+2}}$ for some constant $c$ for any $v\in V(G)$, then there exists a $Γ$-distance magic labeling for any Abelian group $Γ$ of order $4n$ for the direct product $G\times C_4$. Moreover if $c$ is even then there exists a $Γ$-distance magic labeling for any Abelian group $Γ$ of order $8n$ for the direct product $G\times C_8$.

BibTeX

Loading...