Back to Search
Start Over
Ladder and Subdivision of Ladder Graphs with Pendant Edges are Odd Graceful
- 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.
- Subjects :
- Discrete mathematics
Computer science
business.industry
010102 general mathematics
Graceful labeling
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
02 engineering and technology
0101 mathematics
business
Ladder graph
01 natural sciences
Subdivision
Subjects
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