Skip to main content

Group Distance Magic Labeling of \(C_n^r\)

  • Conference paper
  • First Online:
Algorithms and Discrete Applied Mathematics (CALDAM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10156))

Included in the following conference series:

  • 771 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Acharya, B.D., Parameswaran, V., Rao, S.B., Singh, T.: Neighborhood Magic Graphs (2006, preprint)

    Google Scholar 

  2. Anholcer, M., Cichacz, S., Gorlich, A.: Note on distance magic graphs Km, n[C4], preprint

    Google Scholar 

  3. Arumugam, S., Froncek, D., Kamatchi, N.: Distance magic graphs-a survey. J. Indones. Math. Soc., Spec. Ed. 11–26 (2011)

    Google Scholar 

  4. Chartrand, G., Lesniak, L.: Graphs & Digraphs, 4th edn. Chapman and Hall, CRC, Boca Raton (2005)

    MATH  Google Scholar 

  5. Cichacz, S.: Note on group distance magic complete bipartite graphs. Cent. Eur. J. Math. 12, 529–533 (2014)

    MathSciNet  MATH  Google Scholar 

  6. Cichacz, S.: Group distance magic labeling of some cycle-related graphs. Australas. J. Combin. 57, 235–243 (2013)

    MathSciNet  MATH  Google Scholar 

  7. Froncek, D.: Group distance magic labeling of Cartesian product of cycles. Australas. J. Combin. 55, 167–174 (2013)

    MathSciNet  MATH  Google Scholar 

  8. Gallian, J.A.: A dynamic survey of graph labeling. Electron. J. Combin. Dyn. Surv. DS 6, 1–145 (2005)

    Google Scholar 

  9. Kamatchi, N.: Distance magic and antimagic labelings of graphs. Ph.D. thesis, Kalaslingam University, Tamil Nadu, India (2013)

    Google Scholar 

  10. Kovar, P., Froncek, D., Kovarova, T.: A note on 4-regular distance magic graphs. Australas. J. Combin. 54, 127–132 (2012)

    MathSciNet  MATH  Google Scholar 

  11. Miller, M., Rodger, C., Simanjuntak, R.: Distance magic labelings of graphs. Australas. J. Combin. 28, 305–315 (2003)

    MathSciNet  MATH  Google Scholar 

  12. O’Neal, A., Slater, P.J.: Uniqueness of vertex magic constants. SIAM J. Discret. Math. 27, 708–716 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Rupnow, R.: A survey on distance magic graphs. Master’s report, Michigan Technological University (2014). http://digitalcommons.mtu.edu/etds/829

  14. Vilfred, V.: \(\Sigma \)-labelled graph and circulant graphs. Ph.D. thesis, University of Kerala, Trivandrum, India (1994)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Aloysius Godinho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics