• Tidak ada hasil yang ditemukan

PELABELAN GRACEFUL PADA GRAF TANGGA Ln (Ladder)

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2017

Membagikan "PELABELAN GRACEFUL PADA GRAF TANGGA Ln (Ladder)"

Copied!
1
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 1 Halaman )

Teks penuh

(1)

PELABELAN GRACEFUL PADA GRAF TANGGA Ln (Ladder)

Oleh: Ninik Nur Aini (01320016)

Mathematics

Dibuat: 2006-03-10 , dengan 2 file(s).

Keywords: Pelabelan Graceful, Graf Tangga Ln (Ladder).

Pelabelan graceful merupakan salah satu topik dalam teori graf yang banyak menarik perhatian. Dalam hal ini, untuk graph G himpunan titik V(G) dan himpunan sisi E(G) disebut graf graceful jika setiap sisi dan titik pada graf G dapat diberi label menurut aturan pelabelan graceful.

Pelabelan graceful (graceful labelings) adalah pemetaan satu-satu :V(G) sedemikian hingga,

setiap→ sisi uv E(G) mendapat label harga mutlak dari selisih pelabelan kedua titik yang berbeda semua.

Salah satu permasalahan pada pelabelan graceful adalah pada graf tangga Ln Ladder. graf tangga Ln Ladder merupakan jenis graf yang dihasilkan dari hasil kali kartesius graf lintasan P2 dan lintasan Pn, yaitu P2 x Pn. Disisi lain, pelabelan graceful suatu graph Ladder tidaklah tunggal, ketidaktunggalan ini dikarenakan pelabelan titik-titiknya yang bersifat satu-satu sehingga mempunyai beberapa kemungkinan dalam menentukan pelabelannya.

Referensi

Unduh sekarang ( PDF - 1 Halaman - 80.10 KB )

Dokumen terkait

Pelabelan Graceful Sisi-ganjil Pada Graf Web W(2,n)

Sedangkan Graf Web W(2,n) untuk n genap, dengan menggunakan pelabelan yang didefinisikan pada bukti Teorema 3.1 belum tentu merupakan graf graceful sisi-ganjil

PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN p PADA GRAF (Sn,3)

Pelabelan adalah modifikasi lain dari pelabelan graceful yaitu fungsi injektif γ dari himpunan simpul V ke himpunan bilangan yang menginduksi fungsi bijektif γ’

Pelabelan Graceful dan Felicitous pada graf lintasan Pn, untuk n bilangan asli

Dalam bab III penulis mengkaji tentang pembahasan yang terdiri dari bagaimana menentukan pola dari pelabelan graceful dan felicitous pada graf lintasan Pn, untuk n bilangan asli

PELABELAN GRACEFUL PADA GRAF DUPLIKASI TITIK DAN GRAF DUPLIKASI SISI DARI GRAF SIKEL Cn - Diponegoro University | Institutional Repository (UNDIP-IR)

Dari pengkajian tersebut diperoleh suatu graf hasil duplikasi titik yang merupakan graf graceful, sedangkan untuk graf hasil duplikasi sisi merupakan graf graceful jika genap serta

PELABELAN GRACEFUL PADA GRAF DUPLIKASI TITIK DAN GRAF DUPLIKASI SISI DARI GRAF SIKEL Cn - Diponegoro University | Institutional Repository (UNDIP-IR)

titik dan duplikasi sisi dari graf sikel , pada tugas akhir ini dibahas pula. mengenai pelabelan graceful pada joint sum dua copian

PELABELAN SUPER EDGE GRACEFUL PADA PATH DAN FAN GRAPH - Diponegoro University | Institutional Repository (UNDIP-IR)

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

PELABELAN GRACEFUL GANJIL PADA GRAF DUPLIKASI DAN SPLIT BINTANG

graf duplikasi dan split dapat dilabelkan dan memiliki fungsi pelabelan graceful ganjil, maka langkah – langkah yang akan dilakukan adalah menotasikan titik dan sisi,

PELABELAN GRACEFUL DAN FELICITOUS PADA GRAF LINTASASN P n, UNTUK n BILANGAN ASLI SKRIPSI. Oleh: RIZAL ABADI NIM

Pelabelan pada graf G adalah pemberian nilai pada setiap titik atau sisi atau titik dan sisi pada suatu graf G. Dalam skripsi ini penulis menjelaskan pelabelan graceful dan