• Tidak ada hasil yang ditemukan

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

N/A
N/A
Protected

Academic year: 2017

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

Copied!
2
0
0

Teks penuh

(1)

vii ABSTRAK

Diberikan sebuah graf . Pelabelan e-cordial adalah pemetaan biner

yang menginduksi pelabelan titik yang didefinisikan dengan

∑ ; sehingga memenuhi | | dan | | . 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 P2 yaitu dan adalah

e-cordial untuk n genap serta dan adalah E-cordial untuk n ganjil.

(2)

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

∑ , so that conditions | | and | | 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.

Referensi

Dokumen terkait

Pemetaan disebut pelabelan divisor cordial bila harga mutlak dari selisih banyaknya sisi yang mempunyai label dan banyaknya sisi yang mempunyai label kurang dari atau

Pada tugas akhir ini akan dibahas tentang pelabelan graceful sisi berarah pada graf yang menghubungkan graf sikel dan graf star.. Kata kunci : pelabelan graf, graceful sisi

Pelabelan cordial adalah pelabelan titik biner yang mempunyai syarat harga mutlak dari selisih banyaknya titik yang mempunyai label 0 dengan banyaknya titik

Pelabelan pada graf hasil operasi supersubdivisi dari graf sikel untuk genap memiliki rentang minimum dan untuk ganjil memiliki rentang minimum , atau , dengan

Pelabelan total titik ajaib graf hasil kali kartesius dari graf sikel, dengan bentuk , dengan dan ganjil merupakan suatu pelabelan pada graf dan konsep

Pada tugas akhir ini dikaji tentang pelabelan graceful dan graceful ganjil pada graf path, graf sikel serta gabungan graf sikel dan path.. Kata kunci : pelabelan graceful,

Dalam Tugas Akhir ini, akan ditunjukkan pelabelan graf graceful, edge-graceful, dan super edge-graceful khususnya untuk path dan fan graph.. Kata kunci : pelabelan

disebut k-total product cordial bila harga mutlak selisih banyaknya titik dan sisi berlabel kurang dari atau sama dengan satu untuk -.. Tugas akhir ini mengkaji tentang