Title | : | On Some New Graceful Graphs |
Author | : |
Dr.rer.nat. Yeni Susanti, S.Si., M.Si. (1) HUSNUL KHOTIMAH (2) MOHAMAD FAHRULI WAHYUJATI (3) MARA HIDAYATI (4) RESITA SRI WAHYUNI (5) |
Date | : | 1 2019 |
Keyword | : | labeling, graceful labeling, graceful graphs. labeling, graceful labeling, graceful graphs. |
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 graceful graph if it admits a graceful labeling. In this paper, we show that there are some new classes of graphs that are graceful. |
Group of Knowledge | : | Matematika |
Original Language | : | English |
Level | : | Internasional |
Status | : |
Published
|
No | Title | Action |
---|