JP Journal of Algebra, Number Theory and Applications
Volume 43, Issue 2, Pages 111 - 123
(August 2019) http://dx.doi.org/10.17654/NT043020111 |
|
ON SOME NEW GRACEFUL GRAPHS
Yeni Susanti, Husnul Khotimah, Mohamad Fahruli Wahyujati, Mara Hidayati and Resita Sri Wahyuni
|
Abstract: Given a simple connected undirected graph G and a labeling f from the set of its vertices to the set of first odd integers from 1 up to n, where n is the number of vertices of G. The function f is called a graceful labeling on G if the weights of any two different edges are not the same, where the weight of an edge is defined as the absolute value of the difference of the labels of its two end vertices. A graph is said to be a graceful graph if it admits a graceful labeling. In this paper, we show that there are some new classes of graphs that are graceful. |
Keywords and phrases: labeling, graceful labeling, graceful graphs.
|
|
Number of Downloads: 410 | Number of Views: 2428 |
|