Cycle with Parallel Chords of Pendant Edge Extension is Graceful

A. Elumalai


In this paper I have proved that cycle with parallel chords of pendant edge extension is graceful.


Graph labeling; Graceful labeling; Cycle with parallel chords, and pendant edge extension of cycle with parallel chords

Full Text:



R. Bodendiek, H. Schumacher, H. Wegner, Uber eine spezielle Klasse grozioser Eulerscher Graphen, Mitt. Math. Gesellsch, Hamburg 10 (1975), 241-248.

C. Delorme, M. Maheo, H. Thrillier, K. M. Koh, H. K. Teo, Cycles with a chord are graceful, J. Graph Theory 4 (1980), 409-415.

J. A. Gallian, A dynamic survey of graph labeling, Electronic J. Combin. (Nov. 2011), #DS6.

C. Huang, A. Kotzig, A. Rosa, Further results on tree labellings, Util. Math. 210 (1982), 31-48.

K. M. Koh, K. Y. Yap, Graceful numberings of cycles with a P3-chord, Bull. Inst. Math. Acad. Sinica 12 (1985), 41-48.

N. Punnium, N. Pabhapote, On graceful graphs: cycles with a Pk -chord, $k ge 4$, Ars Combin. 23A (1987), 225-228.

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.



  • There are currently no refbacks.

eISSN 0975-8607; pISSN 0976-5905