Skip to main content
SpringerLink
Log in

Face Antimagic Labeling of Jahangir Graph

  • Published:
Mathematics in Computer Science Aims and scope Submit manuscript

Abstract

This paper deals with the problem of labeling the vertices, edges and faces of a plane graph. A weight of a face is the sum of the label of a face and the labels of the vertices and edges surrounding that face. In a super d-antimagic labeling the vertices receive the smallest labels and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s that appearing in the graph. The paper examines the existence of super d-antimagic labelings for Jahangir graphs for certain differences d.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahmad, A., Bača, M.: On vertex irregular total labelings. Ars Combin (in press)

  2. Ali G., Bača M., Bashir F., Semaničová-Feňovčíková A.: On face antimagic labelings of disjoint union of prisms. Utilitas Math. 85, 97–112 (2011)

    MATH  Google Scholar 

  3. Bača M., Bashir F., Semaničová-Feňovčíková A.: Face antimagic labelings of antiprisms. Utilitas Math. 84, 209–224 (2011)

    MATH  Google Scholar 

  4. Bača M., Baskoro E.T., Jendroľ S., Miller M.: Antimagic labelings of hexagonal planar maps. Utilitas Math. 66, 231–238 (2004)

    MATH  Google Scholar 

  5. Bača M., Brankovic L., Semaničová-Feňovčíková A.: Labelings of plane graphs containing Hamilton path. Acta Math. Sin. (Engl. Ser.) 27(4), 701–714 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bača M., Jendroľ S., Miller M., Ryan J.: Antimagic labelings of generalized Petersen graphs that are plane. Ars Combin. 73, 115–128 (2004)

    MathSciNet  MATH  Google Scholar 

  7. Bača M., Lin Y., Miller M.: Antimagic labelings of grids. Utilitas Math. 72, 65–75 (2007)

    MATH  Google Scholar 

  8. Bača M., Miller M.: On d-antimagic labelings of type (1,1,1) for prisms. J. Combin. Math. Combin. Comput. 44, 199–207 (2003)

    MathSciNet  MATH  Google Scholar 

  9. Bača M., Miller M., Phanalasy O., Semaničová-Feňovčíková A.: Super d-antimagic labelings of disconnected plane graphs. Acta Math. Sin. (Engl. Ser.) 26(12), 2283–2294 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Bodendiek R., Walther G.: On number theoretical methods in graph labelings. Res. Exp. Math. 21, 3–25 (1995)

    MathSciNet  Google Scholar 

  11. Hartsfield N., Ringel G.: Pearls in Graph Theory. Academic Press, Boston (1990)

    MATH  Google Scholar 

  12. Lih K.W.: On magic and consecutive labelings of plane graphs. Utilitas Math. 24, 165–197 (1983)

    MathSciNet  MATH  Google Scholar 

  13. Lin Y., Slamin , Bača M., Miller M.: On d-antimagic labelings of prisms. Ars Combin. 72, 65–76 (2004)

    MathSciNet  MATH  Google Scholar 

  14. Ma, K.J., Feng, C.J.: On the gracefulness of gear graphs. Math. Practice Theory. 72–73 (1984)

  15. Sugeng K.A., Miller M., Lin Y., Bača M.: Face antimagic labelings of prisms. Utilitas Math. 71, 269–286 (2006)

    MATH  Google Scholar 

  16. Tomescu I., Javaid I.: On the metric dimension of the Jahangir graph. Bull. Math. Soc. Sci. Math. Roumanie. 50, 371–376 (2007)

    MathSciNet  Google Scholar 

  17. West D.B.: An Introduction to Graph Theory. Prentice- Hall, Prentice (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Abdus Salam School of Mathematical Sciences, GC University, Lahore, Pakistan

    Muhammad Kamran Siddiqui, Muhammad Numan & Muhammad Awais Umar

Authors
  1. Muhammad Kamran Siddiqui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Numan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Awais Umar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Kamran Siddiqui.

Additional information

The work was supported by Higher Education Commission Pakistan Grant HEC(FD)/2012/555.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Siddiqui, M.K., Numan, M. & Umar, M.A. Face Antimagic Labeling of Jahangir Graph. Math.Comput.Sci. 7, 237–243 (2013). https://doi.org/10.1007/s11786-013-0151-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11786-013-0151-z

Keywords

Mathematics Subject Classification (2010)

Search

Navigation