Majalah Ilmiah Matematika dan Statistika (Mar 2022)

PELABELAN ODD-GRACEFUL PADA GRAF PRODUK SISIR

  • Juan Daniel,
  • Zeveliano Zidane Barack,
  • Pandu Setya Ilham,
  • Kiki Ariyanti Sugeng

DOI
https://doi.org/10.19184/mims.v22i1.30186
Journal volume & issue
Vol. 22, no. 1
pp. 30 – 42

Abstract

Read online

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