Radio even mean graceful labeling on some special graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0175

Abstract

Radio Even Mean Graceful Labeling of a connected graph \(G\) is a bijection \(\phi\) from the vertex set \(V(G)\) to \(\{2,4,6, \ldots 2|V|\}\) satisfying the condition \(d(s, t)+\left\lceil\frac{\phi(s)+\phi(t)}{2}\right\rceil \geq 1+\operatorname{diam}(G)\) for every \(\mathrm{s}, \mathrm{t} \in \mathrm{V}(\mathrm{G})\). A graph which admits radio even mean graceful labeling is called radio even mean graceful graph. In this paper we investigate the radio even mean graceful labeling on degree splitting of some special graphs.

Keywords:

Radio mean graceful, degree splitting graphs, radio even mean graceful, labeling of graphs

Mathematics Subject Classification:

Mathematics
  • V.T. Brindha Mary Research Scholar, Reg. No: 18221172092021, Department of Mathematics, Malankara Catholic College, Mariagiri. Affiliated to: Manonmaniam Sundarnar University, Abishekapatti, Tirunelveli – 627 012.
  • C. David Raj Department of Mathematics, Malankara Catholic College, Mariagiri. Affiliated to: Manonmaniam Sundarnar University, Abishekapatti, Tirunelveli – 627 012.
  • C. Jayasekaran Department of Mathematics, Pioneer Kumaraswamy College, Nagercoil. Affiliated to: Manonmaniam Sundarnar University, Abishekapatti, Tirunelveli – 627 012.
  • Pages: 2323-2328
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

Chartrand, Gray and Erwin, David and Zhang, Ping and Harary, Frank, Radio labeling of graphs, Bull. Inst. Combin. Appl., (2001), 77-85.

Brindha Mary V T, C. David Raj and C. Jayasekaran, Radio mean graceful labeling on splitting of wheel related graphs, Design Engineering, (Toronto), pp.16122-16131.

C. David Raj, M. Deva Saroja and Brindha Mary V T, Radio mean labeling on degree splitting of graphs, International Journal of Analytical and Experimental Modal Analysis, (2020), 1078-1082.

C. David Raj and Brindha Mary V T, Radio mean graceful labeling on degree splitting of cycle related graphs, Advances and Applications in Mathematical Sciences, Accepted for publication, 2020.

C. David Raj, K. Sunitha and A. Subramanian, Radio odd mean and even mean labeling of some graphs, International Journal of Mathematical Archive, 8(11)(2017), $109-115$.

J A Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatories, 17 and DS7, 2014.

F. Harary, Graph Theory, Narosa Publishing house reading, New Delhi, 1988.

${ }^{[8]}$ Lavanya Y, Dhanyashree and K N Meera, Radio Mean Graceful Graphs, IOP Conf.Series: Journal of Physics, DOI: 10.1088/1742-6596/1172/1/012071, 2019. DOI: https://doi.org/10.1088/1742-6596/1172/1/012071

R Ponraj and S Somasundaram, EOn the degree splitting of a graph, Natl. Acad. Sci. Letter, 27(7-8)(2004), 275-278.

R Ponraj and S Sathish Narayanan and R Kala, Radio Mean labeling of a graph, International Journal of Graphs and Combinatorics, 129(2015), 224-228. DOI: https://doi.org/10.1016/j.akcej.2015.11.019

Rathod N B, Kanani K. K, k-Cordial labeling of triangular book, triangular book with book mark, and jewel graph, Global Journal of Pure and Applied Mathematics, 13(10)92017), 6979-6989.

Sampathkumar E and Walikar H B, On the splitting graph of a graph, J. Karnatak Uni Sci., 25(13)(1980), 1-10.

Somasundaram S and Ponraj R, Mean lableing of graphs, National Academy Science Letters, 26(2003), 210-213.

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

V.T. Brindha Mary, C. David Raj, and C. Jayasekaran. “Radio Even Mean Graceful Labeling on Some Special Graphs”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 2323-8, doi:10.26637/MJM0804/0175.