PELABELAN ODD-GRACEFUL PADA GRAF PRODUK SISIR

  • Juan Daniel Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia
  • Zeveliano Zidane Barack Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia
  • Pandu Setya Ilham Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia
  • Kiki Ariyanti Sugeng Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia

Abstract

Gnanajothi defined a graph  with  edges to be odd-graceful if there is an injective function   such that if every edge  is labelled with  the resulting edge labels are . She proved that the graph obtained by joining one pendant to every vertex in  is odd-graceful if and only if  is even. In this paper, we extend her results by proving that  is odd-graceful if and only if is even.
Keywords: Vertex-labelling, odd-graceful, cycle
MSC 2020: 05C78

Published
2022-03-13
How to Cite
DANIEL, Juan et al. PELABELAN ODD-GRACEFUL PADA GRAF PRODUK SISIR. Majalah Ilmiah Matematika dan Statistika, [S.l.], v. 22, n. 1, p. 30-42, mar. 2022. ISSN 2722-9866. Available at: <https://jurnal.unej.ac.id/index.php/MIMS/article/view/30186>. Date accessed: 21 dec. 2024. doi: https://doi.org/10.19184/mims.v22i1.30186.