Graceful Labeling and Skolem Graceful Labeling on the U-star Graph and It’s Application in Cryptography

Meliana Pasaribu, Yundari Yundari, Muhammad Ilyas


Graceful Labeling on graph G=(V, E) is an injective function f from the set of the vertex V(G) to the set of numbers {0,1,2,...,|E(G)|} which induces bijective function f from the set of edges E(G) to the set of numbers {1,2,...,|E(G)|} such that for each edge uv e E(G) with u,v e V(G) in effect f(uv)=|f(u)-f(v)|. Meanwhile, the Skolem graceful labeling is a modification of the Graceful labeling. The graph has graceful labeling or Skolem graceful labeling is called graceful graph or Skolem graceful labeling graph. The graph used in this study is the U-star graph, which is denoted by U(Sn). The purpose of this research is to determine the pattern of the graceful labeling and Skolem graceful labeling on graph U(Sn) apply it to cryptography polyalphabetic cipher. The research begins by forming a graph U(Sn) and they are labeling it with graceful labeling and Skolem graceful labeling. Then, the labeling results are applied to the cryptographic polyalphabetic cipher. In this study, it is found that the U(Sn) graph is a graceful graph and a Skolem graceful graph, and the labeling pattern is obtained. Besides, the labeling results on a graph it U(Sn) can be used to form a table U(Sn) polyalphabetic cipher. The table is used as a key to encrypt messages.


Graceful Labeling; Skolem Graceful Labeling; Cryptographic

Full Text:

PDF [English]


N. Huda and Z. Amri, "Pelabelan Graceful, Skolem Graceful dan Pelabelan Rho Topi Pada Graf A-Bintang dan H-Bintang," Jurnal Matematika Murni dan Terapan EPSILON, vol. 6, no. 2, pp. 30-37, 2012.

I. B. Mukyas and K. A. Sugeng, "Uses of Graceful Labeling on Symmetric Trees for Polyalphabetic Cryptography," Proceedings of the National Mathematics Conference XVII, pp. 1417-1420, 2014.

S. A. Hanna and A. M. Asif, "Analysis of Polyalphabetic Transposition Cipher Techniques used for Encryption and Decryption," International Journal of Computer Science and Software Engineering (IJCSSE), vol. 6, pp. 41-46, 2017.

J. Juliandi, B. Prihandono and N. Kusumastuti, "Classical Cryptography Using Modified Affine Cipher Methods Reinforced with Vigenere Cipher," Buletin Ilmiah Matematika, Statistika, dam Terapannya, vol. 2, pp. 87-92, 2013.

S. K. Vaidya and C. M. Barasara, "Edge Product Cordial Labeling of Graph," Journal Mathematics, Computation and Science, vol. 2, pp. 1436-1450, 2012.

S. C. Lopez and F. A. Muntaner-Batle, Graceful, Harmonious, and Magic Type Labellings Relations and Techniques, Switzerland: Springer, 2017.

G. Chartrand, L. Lesniak and P. Zhang, Graphs and Digraphs Fifth Edition, New York: Taylor and Francis Group, 2011.

G. Chartrand and O. R. Oellermann, Applied and Algorithmic Graph Theory, New York: McGraw-Hill, 1993.

J. M. Harris, J. L. Hirst and M. J. Mossinghoff, Combinatorics and Graph Theory Second Edition, New York: Springer, 2008.

A. Z, T. H. Harahap and Irvan, "Graceful Labelling and rho Labeling on The 8-Bintang Graph," Buletin of Mathematics, vol. 10, no. 2, pp. 111-119, 2018.

S. M. Lee and S. C. Shee, "On Skolem Graceful Graph," Discrete Mathematics, vol. 93, pp. 195-200, 1991.

E. Mendelshon and N. Shalaby, "On Skolem labelling of windmills," Ars Combin. Des, vol. 7, no. 3, pp. 185-203, 1999.


Copyright (c) 2021 M. Pasaribu; Y. Yundari; M. Ilyas

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Jambura Journal of Mathematics has been indexed by

>>>More Indexing<<<

Creative Commons License

Jambura Journal of Mathematics (p-ISSN: 2654-5616 | e-ISSN: 2656-1344) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Powered by Public Knowledge Project OJS. 

Editorial Office 

Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo, Jl. Prof. Dr. Ing. B. J. Habibie, Moutong, Tilongkabila, Kabupaten Bone Bolango 96119, Gorontalo, Indonesia. Email: