MAGISTRA
Vol 28, No 97 (2016): Magistra September

PELABELAN HARMONIS GANJIL PADA GRAF KINCIR ANGIN DOUBLE QUADRILATERAL

Firmansa, Fery (Unknown)
Syaifuddin, M. Wahid (Unknown)



Article Info

Publish Date
28 Feb 2018

Abstract

Graf     GEGVG , dengan  GV adalah himpunan simpul dan  GE adalahhimpunan busur disebut sebagai graf ),( qpG jika memiliki  GVp  simpul dan  GEq  busur..Graf G(p,q) disebut graf harmonis ganjil jika terdapat fungsi f : V(G)  {0,1,2....,2q -1} yang bersifatinjektif sedemikian sehingga menginduksi suatu fungsi f* : E(G)  {0,3,5....,2q -1} yang bersifatbijektif, yang didefinisikan oleh f*(uv)=f(u)+f(v) dan fungsi f dikatakan fungsi pelabelan harmonisganjil dari graf G(p,q) Graf double quadrilateral DQ adalah graf yang dibentuk dari dua graf lingkaranC4dengan himpunan simpul masing-masing adalah {u0,v1,v2,w1} dan {u0,v2,v3,w2} yang terhubung dengansatu busur persekutuan u0v2 . Graf kincir angin double quadrilateral DQ(k)dengan k > 1 adalah grafyang dibentuk dari k graf double quadrilateral DQ yang mempunyai satu simpul pusat persekutuan u0.Pada makalah ini akan diberikan kontruksi dan pelabelan harmonis ganjil pada graf kincir angindouble quadrilateral DQ(k)dengan k > 1 sedemikian sehingga graf kincir angin double quadrilateralDQ(k) dengan adalah graf harmonis ganjil.Kata Kunci : double qudrilateral, graf kincir angin, graf harmonis ganjil, pelabelan harmonis ganjil

Copyrights © 2016