Graceful centers of graceful graphs and universal graceful graphs.
Keywords:
Graceful center of a graceful graph, Universal graceful labeling, Ring sum of two graphsAbstract
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.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.
Issue
Section
Artículos
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.