On harmonious labeling of Corona graphs

DOI10.1155/2014/627248MaRDI QIDQ1714697zbMATH OpenOpenAlexWikidataFDO

Authors Martin Bača, Maged Z. Youssef

Publication date 1 February 2019

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2014/627248

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Review text

Summary: A graph \(G\) with \(q\) edges is said to be harmonious, if there is an injection \(f\) from the vertices of \(G\) to the group of integers modulo \(q\) such that when each edge \(xy\) is assigned the label \(f(x)+f(y) \pmod q\), the resulting edge labels are distinct. In this paper, we study the existence of harmonious labeling for the corona graphs of a cycle and a graph \(G\) and for the corona graph of \(K_2\) and a tree.

Recommendations

• Families of harmonious and non-harmonious graphs
• More harmonious labelings of families of disjoint unions of an odd cycle and certain trees
• Some new classes of harmonious graphs
• New results on harmonious labeling
• Properly even harmonious labelings of disconnected graphs

Cited in

(4)

• Some new classes of harmonious graphs
• New results on harmonious labeling
• Study on harmoniousness of the crown Q_n
• Shell-butterfly graphs are harmonious

This page was built for publication: On harmonious labeling of Corona graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1714697)