Pelabelan Super Graceful pada Graf B dan Graf serta Implementasinya pada Matlab
Abstract
Suppose G is a graph with vertices p dan edges q. Super graceful labeling is a one-to-one function maping on f:V(G) È E(G) ïƒ {1,2, … , p + q} such that f(uv) = ½f(u) – f(v)½ differs for each edge uv ÃŽ E(G). A graph G is called super graceful if it can be labeled according to the definition of super graceful labeling. The graph B(m,n,k) is a graph consisteing of a path graph of length k conneting the star graph K(1,m) and K(1,n) at the pendant ends. Meanwhile, the graph Pn(1,2,…,n) is a path graph of length by n combining each vertex on the path graph with edges i to i members (1,2,…,n). In this journal, it will be shown that graph B(m,n,k) and graph Pn(1,2,…,n) are super graceful graphs.
References
A. Rosa, (1996), “On Certain Valuations of The Vertices of A Graphâ€, Theory of Graphs Internasional Symposium., Publication Rome, 349-355.
Hwang, F.K., & Mao, C. M., (2003), “Super Graceful Labelling of Graphsâ€, Journal of Combinatorial Mathematics and Combinatorial Computing, 47, 139-150.
M. A. Perumal., S. Navaneetha Krishnan., S. Arockiaraj., (2012), “Super Graceful Labeling For Some Simple Graphâ€, International Journal of Mathematics and Soft Computing vol.2, No. 1, 35-49.
M. A. Perumal., S. Navaneetha Krishnan., S. Arockiaraj, Nagarajan, A. (2012), “Super Graceful Labeling For Some Special Graphâ€, International Journal of Mathematics and Soft Computing vol.91, No. 1, 382.
Youssef, M. E., & Elsawy, A., (2008), Super Graceful Labeling of Some Graphs, Australasian Journal of Combinatoric, 41, 3-11.
Copyright (c) 2024 Ruvita Iffahtur Pertiwi
![Creative Commons License](http://i.creativecommons.org/l/by-nc/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Penulis yang menerbitkan karya ilmiahnya di Likhitaprajna setuju dengan ketentuan berikut: manuskrip yang diajukan dan dipublikasikan tetap menjadi hak publikasi penulis dengan karya yang dilisensikan secara bersamaan di bawah Lisensi Internasional Creative Commons Attribution-ShareAlike 4.0.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.