Graceful centers of graceful graphs and universal graceful graphs.

  • H. M. Makadia Lukhdhirji Engineering College. https://orcid.org/0000-0001-5496-3994
  • H. M. Karavadiya Shri Labhubhai Trivedi Institute Of Engineering And Technology.
  • V. J. Kaneria Saurashtra University.
Keywords: Graceful center of a graceful graph, Universal graceful labeling, Ring sum of two graphs

Abstract

In this paper we define graceful center of a graceful graph. We proved any graph G which admits α-labeling has at least four graceful centers. We also defined a new strong concept of universal graceful graph. Some results on ring sum of two graphs for their graceful labeling are proved.

Author Biography

V. J. Kaneria, Saurashtra University.
Department of Mathematics.

References

A. Rosa, On certain valuation of graph, Theory of Graphs (Rome, July 1966), Goden and Breach, N. Y. and Paris, pp. 349-355, (1967).

C. Hoede and H. Kuiper, All wheels are graceful, Util. Math., 14, pp. 311, (1987).

F. Harary, Graph theory, Narosa Publishing House, New Delhi, (2001).

J. A. Gallian, The Electronics Journal of Combinatorics, 18, DS6, (2015).

Published
2019-05-31
How to Cite
[1]
H. M. Makadia, H. M. Karavadiya, and V. J. Kaneria, “Graceful centers of graceful graphs and universal graceful graphs.”, Proyecciones (Antofagasta, On line), vol. 38, no. 2, pp. 305-314, May 2019.
Section
Artículos