HTML

Iklan

Pelabelan E-cordial pada Graf Hasil Cartesian Product

Pelabelan E-cordial pada Graf Hasil Cartesian Product
Abstract: Diberikan sebuah graf G=(V,E) . Pelabelan e-cordial adalah pemetaan biner f:E→{0,1} yang menginduksi pelabelan titik yang didefinisikan dengan f*=uvϵEfuv(mod 2) ; sehingga memenuhi ef0-ef(1)≤1 dan vf0-vf(1)≤1 . Syarat perlu untuk sebuah graf G, untuk memenuhi sebuah pelabelan e-cordial adalah n≢2(mod 4) . Sedangkan Graf Kn adalah e-cordial untuk semua n≢2(mod 4) dan graf Wn adalah e-cordial jika dan hanya jika n≢1mod 4. Graf G merupakan graf hasil cartesian product untuk beberapa graf yang dioperasikan dengan graf path P2yaitu Kn×P2 dan Pn×P2 adalah  e-cordial untuk n genap serta Wn×P2 dan K1,n×P2 adalah E-cordial untuk n ganjil.
Keywords: Pelabelan E-cordial, cartesian product
Penulis: Kholis Widyasmedi, R. Heri Soelistyo
Kode Jurnal: jpmatematikadd120036
Share This :