PELABELAN E-CORDIAL PAA GRAF HASIL CARTESIAN PRODUCT - Diponegoro University | Institutional Repository (UNDIP-IR)

ABSTRAK
Diberikan sebuah graf
. Pelabelan e-cordial adalah pemetaan biner
yang menginduksi pelabelan titik yang didefinisikan dengan
∑
|
dan
; sehingga memenuhi |

|
. Syarat perlu untuk sebuah graf G, untuk memenuhi sebuah
|
pelabelan e-cordial adalah
. Sedangkan Graf
adalah e-cordial
untuk semua
dan graf
adalah e-cordial jika dan hanya jika
Graf G merupakan graf hasil cartesian product untuk beberapa
graf yang dioperasikan dengan graf path P 2 yaitu
dan

adalah
e-cordial untuk n genap serta
dan
adalah E-cordial untuk n
ganjil.
Kata kunci : Pelabelan E-cordial, cartesian product

vii

ABSTRACT
Given a graph G= (V,E). E-Cordial labelling is a binary edge labelling which
defined
and when the induced vertex labels which defined
∑
|
and
, so that conditions |

|
are satisfied. Necessary condition for a graph to admits an

|
e-cordial labelling is
. The complete graph
is e-cordial for all
and The wheel graph
is e-cordial if and only if
.
A graph G is cartesian product graphs which operated with path . Will be
proven that the graphs
and
are E-cordial for n even while
and
are E-cordial for n odd.
Keyword : E-Cordial Labelling, Cartesian product

vii