Paper ID:3051

Even Harmonious Labeling of Disjoint Cycles

Maged Z. Youssef1,3 & Abdulla Aljouiee2
1;3 Department of Mathematics and Statistics, College of Science, Al Imam Mohammad Ibn Saud Islamic University, P.O. BOX 90950 Riyadh 11623, KSA
2Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt

Email: mzyoussef11566[at] & joa111[at]

Received September 18th, 2016, 1st Revision January 7th, 2018, Accept to Publish March 15th, 2018.

Abstract. In this paper we investigate the even harmoniousness of the disjoint union of cycles. In particular we give a complete characterization of the even harmoniousness of Cm U Cn.

Keywords: Graph Labeling; Harmonious graphs, Disjoint cycles.


[1] J. ABRHAM, A. KOTZIG, All 2-regular graphs consisting of 4-cycles are graceful. Discrete Math. 135 (1994) 1-14.

[2] J. ABRHAM, A. KOTZIG, Graceful valuations of 2-regular graphs with two components. Discrete Math. 150 (1996) 3-15.

[3] G. J. CHANG, D. F. HSU, D. G. ROGERS, Additive variations on a graceful theme: some results on harmonious and other related graphs,. Congr. Numer. 32 (1981) 181-197.

[4] G. CHARTRAND, L. LESNIAK-FOSTER, Graphs and Digraphs, (3nd Edition). CRC Press, 1996.

[5] R. FIGUEROA-CENTENO, R. ICHISHIMA, F. MUNTANER-BATLE, Labeling the vertex amalgamation of graphs. Discuss. Math. Graph Theory. 23 (2003) 129-139.

[6] R. FIGUEROA-CENTENO, R. ICHISHIMA, F. MUNTANER-BATLE, A. OSHIMA, A magical approach to some labeling conjectures. Discuss. Math. Graph Theory. 31 (2011) 79-113.

[7] J. A. GALLIAN, A dynamic survey of graph labeling. Electronic Journal of Combinatorics. (2015). #DS6.

[8] J. A. GALLIAN, L. A. SCHOENHARD, Even harmonious graphs. AKCE J. Graphs Combin. 11, No. 1 (2014) 27-49.

[9] T. GRACE, On sequential labelings of graphs. J. Graph Theory. 7 (1983) 195-201.

[10] R. L. GRAHAM, N. J. A. SLOANE, On additive bases and harmonious graphs. SIAM J.Alg. Discrete Methods. 1 (1980) 382-404.

[11] S. M. LEE, E. SCHMEICHEL, S.C. SHEE, On felicitous graphs. Discrete Math. 93 (1991) 201-209.

[12] Z.- H. LIANG, Z.- L. BAI, On the odd harmonious graphs with applications, J. Appl. Math. comput. 29 (2009) 105-116.

[13] A. ROSA, On certain valuations of the vertices of a graph. Theory of Graphs (Internat. Symposium, Rome, July 1966), Gordon and Breach, N. Y, Dunod Paris, (1967) 349-355.

[14] P. B. SARASIJA, R. BINTHIYA, Even harmonious graphs with applications. Internat. J.Comput. Sci. Infor. Security. 9 (2011) 161-163.

[15] Y. YANG, W. LU, Q. ZENG, Harmonious graphs. Utilitas Math. 62 (2002) 191-198.

[16] M. Z. YOUSSEF, Note on even harmonious labeling of cycles. Utilitas Math. 100 (2016) 137-142.

View my Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.


ITB Journal Publisher, LPPM ITB, Center for Research and Community Services (CRCS) Building, 6th & 7th Floor, Jalan Ganesha 10, Bandung 40132, Indonesia, Phone: +62-22-86010080, Fax.: +62-22-86010051; E-mail: