Abstract
Let \(G=(V,E)\) be a graph and \(\varGamma \) be an abelian group both of order n. For \(D \subset \{0,1,\ldots , diam(G)\}\), the D -distance neighbourhood of a vertex v in G is defined to be the set \(N_D(v)=\{x \in V \ | \ d(x,v) \in D\}\). A bijection \(f: V \rightarrow \varGamma \) is called a \((\varGamma , D)\) -distance magic labeling of G if there exists an \(\alpha \in \varGamma \) such that \(\sum _{x \in N_D(v)} f(x)=\alpha \) for every \(v \in V\). In this paper we study \((\varGamma , D)\)-distance magic labeling of the graph \(C_n^r\) for \(D=\{d\}\). We obtain \((\varGamma , \{d\})\)-distance magic labelings of \(C_n^r\) with respect to certain classes of abelian groups. We also obtain necessary conditions for existence of such labelings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Acharya, B.D., Parameswaran, V., Rao, S.B., Singh, T.: Neighborhood Magic Graphs (2006, preprint)
Anholcer, M., Cichacz, S., Gorlich, A.: Note on distance magic graphs Km, n[C4], preprint
Arumugam, S., Froncek, D., Kamatchi, N.: Distance magic graphs-a survey. J. Indones. Math. Soc., Spec. Ed. 11–26 (2011)
Chartrand, G., Lesniak, L.: Graphs & Digraphs, 4th edn. Chapman and Hall, CRC, Boca Raton (2005)
Cichacz, S.: Note on group distance magic complete bipartite graphs. Cent. Eur. J. Math. 12, 529–533 (2014)
Cichacz, S.: Group distance magic labeling of some cycle-related graphs. Australas. J. Combin. 57, 235–243 (2013)
Froncek, D.: Group distance magic labeling of Cartesian product of cycles. Australas. J. Combin. 55, 167–174 (2013)
Gallian, J.A.: A dynamic survey of graph labeling. Electron. J. Combin. Dyn. Surv. DS 6, 1–145 (2005)
Kamatchi, N.: Distance magic and antimagic labelings of graphs. Ph.D. thesis, Kalaslingam University, Tamil Nadu, India (2013)
Kovar, P., Froncek, D., Kovarova, T.: A note on 4-regular distance magic graphs. Australas. J. Combin. 54, 127–132 (2012)
Miller, M., Rodger, C., Simanjuntak, R.: Distance magic labelings of graphs. Australas. J. Combin. 28, 305–315 (2003)
O’Neal, A., Slater, P.J.: Uniqueness of vertex magic constants. SIAM J. Discret. Math. 27, 708–716 (2013)
Rupnow, R.: A survey on distance magic graphs. Master’s report, Michigan Technological University (2014). http://digitalcommons.mtu.edu/etds/829
Vilfred, V.: \(\Sigma \)-labelled graph and circulant graphs. Ph.D. thesis, University of Kerala, Trivandrum, India (1994)
Acknowledgement
Authors are thankful to the Department of Science and Technology, New Delhi for financial support through the project No. SR/S4/MS-734/11. Authors also thank the referees for their valuable comments/suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Godinho, A., Singh, T. (2017). Group Distance Magic Labeling of \(C_n^r\) . In: Gaur, D., Narayanaswamy, N. (eds) Algorithms and Discrete Applied Mathematics. CALDAM 2017. Lecture Notes in Computer Science(), vol 10156. Springer, Cham. https://doi.org/10.1007/978-3-319-53007-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-53007-9_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-53006-2
Online ISBN: 978-3-319-53007-9
eBook Packages: Computer ScienceComputer Science (R0)