On Harmonious Labeling of Corona Graphs
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) (mod q), the resulting edge labels are distinct. In this paper, we study the existence of harmonious labeli...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/627248 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850157333685993472 |
|---|---|
| author | Martin Bača Maged Z. Youssef |
| author_facet | Martin Bača Maged Z. Youssef |
| author_sort | Martin Bača |
| collection | DOAJ |
| description | 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) (mod 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 K2 and a tree. |
| format | Article |
| id | doaj-art-39a35c4e61d84342b7c1cd51e27a9fc4 |
| institution | OA Journals |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-39a35c4e61d84342b7c1cd51e27a9fc42025-08-20T02:24:13ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/627248627248On Harmonious Labeling of Corona GraphsMartin Bača0Maged Z. Youssef1Department of Applied Mathematics and Informatics, Technical University, 042 00 Košice, SlovakiaDepartment of Mathematics and Statistics, College of Sciences, Al-Imam Mohammed Ibn Saud Islamic University, Riyadh 11623, Saudi ArabiaA 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) (mod 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 K2 and a tree.http://dx.doi.org/10.1155/2014/627248 |
| spellingShingle | Martin Bača Maged Z. Youssef On Harmonious Labeling of Corona Graphs Journal of Applied Mathematics |
| title | On Harmonious Labeling of Corona Graphs |
| title_full | On Harmonious Labeling of Corona Graphs |
| title_fullStr | On Harmonious Labeling of Corona Graphs |
| title_full_unstemmed | On Harmonious Labeling of Corona Graphs |
| title_short | On Harmonious Labeling of Corona Graphs |
| title_sort | on harmonious labeling of corona graphs |
| url | http://dx.doi.org/10.1155/2014/627248 |
| work_keys_str_mv | AT martinbaca onharmoniouslabelingofcoronagraphs AT magedzyoussef onharmoniouslabelingofcoronagraphs |