Skip to main content

On Harmonious Labelings of the Balanced Quintuple Shells

  • Conference paper
Information and Management Engineering (ICCIC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 236))

Included in the following conference series:

  • 1900 Accesses

Abstract

A multiple shell MS {n1t1, n2t2 ,. . . , nrtr } is a graph formed by ti shells of widths n i , 1 ≤ ir, which have a common apex. This graph has \(\sum^{r}_{i=1}\) ti(ni–1)+1 vertices. A multiple shell is said to be balanced with width w if it is of the form MS{ws} or MS{(w + 1)t, ws}. Deb and Limaye have conjectured that all multiple shells are harmonious. The conjecture has been shown true for the balanced double shells, the balanced triple shells and the balanced quadruple shells. In this paper, the conjecture is proved to be true for the balanced quintuple shells.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deb, P.K., Limaye, N.B.: On Harmonious Labelings of Some Cycle Related Graphs. Ars Combinatoria 65, 177–197 (2002)

    MathSciNet  MATH  Google Scholar 

  2. Gallian, J.A.: A Survey: A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, #DS6 (2010)

    Google Scholar 

  3. Graham, R.L., Sloane, N.J.A.: On additive bases and harmonious graphs. Siam J. Alg. Disc. Math. 1, 382–404 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  4. Liu, B., Zhang, X.: On Harmonious labelings of graphs. Ars Combinatoria 36, 315–326 (1993)

    MathSciNet  MATH  Google Scholar 

  5. Shee, S.-c.: On harmonious and related graphs. Ars Combinatoria 23A, 237–247 (1987)

    MathSciNet  MATH  Google Scholar 

  6. Yang, Y., Ming, L.W., Shuang, Z.Q.: Harmonious Graphs C2k∪C2j + 1. Ars Combinatoria 62, 191–198 (2002)

    Google Scholar 

  7. Yang, Y., Xu, X., Xi, Y.: On Harmonious Labelings of the Balanced Quadruple Shells. Ars Combinatoria 75, 289–296 (2005)

    MathSciNet  MATH  Google Scholar 

  8. Youssef, M.Z.: Two general results on harmonious labelings. Ars Combinatoria 68, 225–230 (2003)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yue, X. (2011). On Harmonious Labelings of the Balanced Quintuple Shells. In: Zhu, M. (eds) Information and Management Engineering. ICCIC 2011. Communications in Computer and Information Science, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24097-3_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24097-3_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24096-6

  • Online ISBN: 978-3-642-24097-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics