Abstract
A harmonious labeling of a (simple) graph \(G = (V,E)\) on \(m>0\) edges is a one-to-one function \(f:V \rightarrow \textbf{Z}_m\) such that if \(e_1, e_2 \in E\) with respective endpoints \(u_1,v_1\) and \(u_2,v_2\), then \(f(u_1) + f(v_1) \not \equiv f(u_2) + f(v_2) (\hbox {mod } m ) \). If such a function exists, then G is said to be harmonious. If G were a tree, then precisely one vertex label is allowed to be used twice. A starlike tree is a tree with a central vertex adjacent to one endpoint of some number of paths each with the same number of vertices. It has been shown using cyclic groups that the disjoint union of an odd cycle on s vertices and starlike trees with the central vertex adjacent to some even \(t\ge 2\) many s-paths is harmonious. We now consider the disjoint union of an odd cycle with at least two starlike trees with new notions of harmonious labelings to accommodate the case where \(|V| >|E|\), one of which is a basic generalization of harmonious labeling and the other of which is a stricter and more balanced harmonious labeling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atif Abueida and Kenneth Roblee, Harmonious Labelings of Families of Disjoint Unions of an Odd Cycle and Certain Trees, Journal of Combinatorial Mathematics and Combinatorial Computing, to appear.
W. Fang, New computational result on harmonious trees, arXiv:1106.3490v1 [cs.DM] 17 June 2011.
J. A. Gallian, A dynamic survey of graph labeling, Electr. J. Combin., 20 (2017), p.# DS6.
J. A. Gallian, Contemporary Abstract Algebra, Cengage Learning, 2012.
J. A. Gallian and D. Stewart, Properly even harmonious labelings of disjoint union with even sequnetial graphs, Journal of Graph Labeling, 1 No.1 (2015), 1–10.
R. L. Graham and N. J. A. Sloane, On additive bases and harmonious graphs, SIAM J. Alg. Discrete Methods, 1 (1980) 382–404.
J. Renuka, P. Balaganesan, P. Selvaraju, On Harmonious Labeling, Internat. J. Advance in Math. Math. Sci., 1 No. 2 (2012), 65–70.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Abueida, A., Roblee, K. (2022). Harmonious Labelings of Disconnected Graphs Involving Cycles and Multiple Components Consisting of Starlike Trees. In: Hoffman, F. (eds) Combinatorics, Graph Theory and Computing. SEICCGTC 2020. Springer Proceedings in Mathematics & Statistics, vol 388. Springer, Cham. https://doi.org/10.1007/978-3-031-05375-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-05375-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05374-0
Online ISBN: 978-3-031-05375-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)