Back to Search Start Over

Ladder and Subdivision of Ladder Graphs with Pendant Edges are Odd Graceful

Authors :
E. M. Badr
Mahmoud Moussa
Source :
International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks. 8:1-8
Publication Year :
2016
Publisher :
Academy and Industry Research Collaboration Center (AIRCC), 2016.

Abstract

The ladder graph plays an important role in many applications as Electronics, Electrical and Wireless communication areas. The aim of this work is to present a new class of odd graceful labeling for the ladder graph. In particular, we show that the ladder graph Ln with m-pendant Ln + mk1 is odd graceful. We also show that the subdivision of ladder graph Ln with m-pendant S(Ln) + mk1 is odd graceful. Finally, we prove that all the subdivision of triangular snakes (delt-k snake) with pendant edges S(delt-k snake)+ mk are odd graceful.

Details

ISSN :
09757031 and 09757260
Volume :
8
Database :
OpenAIRE
Journal :
International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks
Accession number :
edsair.doi...........c8ef395f61c619fa2b05a3aa4f5bd60d
Full Text :
https://doi.org/10.5121/jgraphoc.2016.8101