Graceful and felicitous labeling of Stem-Lotus graph

Downloads

DOI:

https://doi.org/10.26637/mjm1104/010

Abstract

A graph obtained from a shell graph \(C(2n+3, 2n)\) where \(n \geq 1\) by adding a vertex in between each pair of adjacent vertices on the cycle, adding an edge in apex and two more chords is called a Stem-Lotus graph. In this paper, I have proved that a Stem-Lotus graph is graceful and also felicitous.

Keywords:

Graceful labeling, Felicitous labeling, Stem-Lotus graph

Mathematics Subject Classification:

05C78, 05C38
  • A. Elumalai Department of Mathematics, R.M.K Engineering College (An Autonomous Institution), Gummidipoondi-601206, Tamil Nadu, India.
  • Pages: 465-469
  • Date Published: 01-10-2023
  • Vol. 11 No. 04 (2023): Malaya Journal of Matematik (MJM)

P. D EB AND N.B. L IMAYE , On elegant labeling of triangular snakes, Journal of Combinatorics, Information

and System Sciences, 25(2000), pp. 163–172. DOI: https://doi.org/10.1080/713669262

P. D EB AND N.B. L IMAYE , On Harmonious Labelling of some cycle related graphs, Ars Combinatoria,

(2002), pp. 177–197.

C. D ELORME , M. M AHEO , H. T HUILIER , K.M. K OH AND H.K. T EO , Cycles with a chord are graceful, Journal

of Graph Theory, 4(1980), pp. 409–415. DOI: https://doi.org/10.1002/jgt.3190040410

A. E LUMALAI AND G. S ETHURAMAN , Gracefulness of a cycle with parallel P k -chords, Australasian Journal

of Combinatorics, 32(2005), pp. 205–211.

A. E LUMALAI AND G. S ETHURAMAN , Cordialness of cycles with parallel P k -chords and multiple subdivision

graphs, Ars Combinatoria, 85(2007), pp. 85–98. DOI: https://doi.org/10.3139/146.070202

A. E LUMALAI AND G. S ETHURAMAN , Gracefulness of union of cycle with parallel chords and complete

bipartite graphs or paths, Journal of Discrete Mathematical Sciences and Cryptography, 12(2009), pp. 245– DOI: https://doi.org/10.1080/09720529.2009.10698234

A. E LUMALAI AND G. S ETHURAMAN , Gracefulness of a cycle with parallel chords and parallel P k -chords of

different lengths, Ars Combinatoria, 104(2012), pp. 143–148.

R. F RUCHT , Graceful numbering of wheels and related graphs, Annals of the New York Academy of Sciences,

(1979), pp. 219–229.

J.A. G ALLIAN , Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, Dec. 2, 2022. DOI: https://doi.org/10.37236/11668

  • NA

Metrics

Metrics Loading ...

Published

01-10-2023

How to Cite

A. Elumalai. “Graceful and Felicitous Labeling of Stem-Lotus Graph”. Malaya Journal of Matematik, vol. 11, no. 04, Oct. 2023, pp. 465-9, doi:10.26637/mjm1104/010.