Note on Group Distance Magic Graphs G[C
4] |
| |
Authors: | Sylwia Cichacz |
| |
Institution: | 1. Faculty of Applied Mathematics, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059, Kraków, Poland
|
| |
Abstract: | A group distance magic labeling or a ${\mathcal{G}}$ -distance magic labeling of a graph G = (V, E) with ${|V | = n}$ is a bijection f from V to an Abelian group ${\mathcal{G}}$ 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 ${\mu \in \mathcal{G}}$ , called the 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 ${\deg(v)\equiv c \mod {2^{p+1}}}$ for some constant c for any ${v \in V(G)}$ , then there exists a ${\mathcal{G}}$ -distance magic labeling for any Abelian group ${\mathcal{G}}$ of order 4n for the composition GC 4]. Moreover we prove that if ${\mathcal{G}}$ is an arbitrary Abelian group of order 4n such that ${\mathcal{G} \cong \mathbb{Z}_2 \times\mathbb{Z}_2 \times \mathcal{A}}$ for some Abelian group ${\mathcal{A}}$ of order n, then there exists a ${\mathcal{G}}$ -distance magic labeling for any graph GC 4], where G is a graph of order n and n is an arbitrary natural number. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|