Skip to main content
SpringerLink
Log in

Entire H-irregularity Strength of Plane Graphs

  • Conference paper
  • First Online:
Combinatorial Algorithms (IWOCA 2017)

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

Included in the following conference series:

  • 627 Accesses

Abstract

We investigate an entire H-irregularity strength of plane graphs as a modification of the well-known total and entire face irregularity strengths. Estimations on this new graph characteristic are obtained and determined the precise values for graphs from two families of plane graphs to demonstrate that the obtained bounds are tight.

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

Access this chapter

Log in via an institution
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. Ahmad, A., Bača, M.: On vertex irregular total labelings. Ars Comb. 112, 129–139 (2013)

    MathSciNet  MATH  Google Scholar 

  2. Ahmad, A., Bača, M., Bashir, Y.: Total vertex irregularity strength of certain classes of unicyclic graphs. Bull. Math. Soc. Sci. Math. Roumanie 57(2), 147–152 (2014)

    MathSciNet  MATH  Google Scholar 

  3. Ahmad, A., Bača, M., Siddiqui, M.K.: On edge irregular total labeling of categorical product of two cycles. Theory Comput. Syst. 54(1), 1–12 (2014)

    Article  MathSciNet  Google Scholar 

  4. Anholcer, M., Kalkowski, M., Przybyło, J.: A new upper bound for the total vertex irregularity strength of graphs. Discret. Math. 309(21), 6316–6317 (2009)

    Article  MathSciNet  Google Scholar 

  5. Anholcer, M., Palmer, C.: Irregular labellings of circulant graphs. Discret. Math. 312, 3461–3466 (2012)

    Article  Google Scholar 

  6. Bača, M., Jendrol’, S., Kathiresan, K., Muthugurupackiam, K.: On the face irregularity strength. Appl. Math. Inf. Sci. 9(1), 263–267 (2015)

    Article  MathSciNet  Google Scholar 

  7. Bača, M., Jendrol’, S., Kathiresan, K., Muthugurupackiam, K., Semaničová-Feňovčíková, A.: A survey of irregularity strength. Electron. Notes. Discret. Math. 48, 19–26 (2015)

    Article  MathSciNet  Google Scholar 

  8. Bača, M., Jendrol’, S., Miller, M., Ryan, J.: On irregular total labellings. Discret. Math. 307, 1378–1388 (2007)

    Article  MathSciNet  Google Scholar 

  9. Bača, M., Lascsáková, M., Naseem, M., Semaničová-Feňovčíková, A.: On entire face irregularity strength of disjoint union of plane graphs. Appl. Math. Comput. 307, 232–238 (2017)

    MathSciNet  Google Scholar 

  10. Bača, M., Siddiqui, M.K.: Total edge irregularity strength of generalized prism. Appl. Math. Comput. 235, 168–173 (2014)

    MathSciNet  MATH  Google Scholar 

  11. Brandt, S., Miškuf, J., Rautenbach, D.: On a conjecture about edge irregular total labellings. J. Graph Theory 57, 333–343 (2008)

    Article  MathSciNet  Google Scholar 

  12. Haque, K.M.M.: Irregular total labellings of generalized Petersen graphs. Theory Comput. Syst. 50, 537–544 (2012)

    Article  MathSciNet  Google Scholar 

  13. Ivančo, J., Jendrol’, S.: Total edge irregularity strength of trees. Discuss. Math. Graph Theory 26, 449–456 (2006)

    Article  MathSciNet  Google Scholar 

  14. Jendrol’, S., Miškuf, J., Soták, R.: Total edge irregularity strength of complete and complete bipartite graphs. Electron. Notes Discret. Math. 28, 281–285 (2007)

    Article  MathSciNet  Google Scholar 

  15. Jendrol’, S., Miškuf, J., Soták, R.: Total edge irregularity strength of complete graphs and complete bipartite graphs. Discret. Math. 310, 400–407 (2010)

    Article  MathSciNet  Google Scholar 

  16. Majerski, P., Przybyło, J.: Total vertex irregularity strength of dense graphs. J. Graph Theory 76(1), 34–41 (2014)

    Article  MathSciNet  Google Scholar 

  17. Nurdin, Salman, A.N.M., Baskoro, E.T.: The total edge-irregular strengths of the corona product of paths with some graphs. J. Combin. Math. Combin. Comput. 65, 163–175 (2008)

    Google Scholar 

  18. Przybyło, J.: Linear bound on the irregularity strength and the total vertex irregularity strength of graphs. SIAM J. Discret. Math. 23, 511–516 (2009)

    Article  MathSciNet  Google Scholar 

  19. Wang, W., Zhu, X.: Entire colouring of plane graphs. J. Comb. Theory Ser. B 101, 490–501 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

The research for this article was supported by APVV-15-0116 and by VEGA 1/0233/18.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics and Informatics, Technical University, Košice, Slovakia

    Martin Bača & Andrea Semaničová-Feňovčíková

  2. Faculty of Mathematics and Natural Sciences, Hasanuddin University, Makassar, Indonesia

    Nurdin Hinding

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

    Aisha Javed

Authors
  1. Martin Bača
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nurdin Hinding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aisha Javed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrea Semaničová-Feňovčíková
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Bača .

Editor information

Editors and Affiliations

  1. University of Newcastle Australia, Callaghan, New South Wales, Australia

    Ljiljana Brankovic

  2. University of Newcastle Australia, Callaghan, New South Wales, Australia

    Joe Ryan

  3. McMaster University, Hamilton, Ontario, Canada

    William F. Smyth

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bača, M., Hinding, N., Javed, A., Semaničová-Feňovčíková, A. (2018). Entire H-irregularity Strength of Plane Graphs. In: Brankovic, L., Ryan, J., Smyth, W. (eds) Combinatorial Algorithms. IWOCA 2017. Lecture Notes in Computer Science(), vol 10765. Springer, Cham. https://doi.org/10.1007/978-3-319-78825-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-78825-8_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-78824-1

  • Online ISBN: 978-3-319-78825-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation