Abstract
A multiple shell MS {n1t1, n2t2 ,. . . , nrtr } is a graph formed by ti shells of widths n i , 1 ≤ i ≤ r, 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, P.K., Limaye, N.B.: On Harmonious Labelings of Some Cycle Related Graphs. Ars Combinatoria 65, 177–197 (2002)
Gallian, J.A.: A Survey: A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, #DS6 (2010)
Graham, R.L., Sloane, N.J.A.: On additive bases and harmonious graphs. Siam J. Alg. Disc. Math. 1, 382–404 (1980)
Liu, B., Zhang, X.: On Harmonious labelings of graphs. Ars Combinatoria 36, 315–326 (1993)
Shee, S.-c.: On harmonious and related graphs. Ars Combinatoria 23A, 237–247 (1987)
Yang, Y., Ming, L.W., Shuang, Z.Q.: Harmonious Graphs C2k∪C2j + 1. Ars Combinatoria 62, 191–198 (2002)
Yang, Y., Xu, X., Xi, Y.: On Harmonious Labelings of the Balanced Quadruple Shells. Ars Combinatoria 75, 289–296 (2005)
Youssef, M.Z.: Two general results on harmonious labelings. Ars Combinatoria 68, 225–230 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)