digilib@itb.ac.id +62 812 2508 8800

PELABELAN LINGKARAN-AJAIB SUPER PADA GRAF BIPARTIT LENGKAP

Penulis : Agus Deni Purnama [10105018]
Kontributor / Dosen Pembimbing :
  • Prof. Dr. M. Salman A.N., S.Si., M.Si.
Jenis Koleksi : Tugas Akhir
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci : Graf bipartit lengkap, graf lingkaran, pelabelan graf, pelabelan Cp- ajaib, pelabelan Cp-ajaib super.
Sumber :
Staf Input/Edit : rikrik  
File : 7 file
Tanggal Input : 17 Jul 2023

2009 TA PP AGUS DENI PURNAMA 1-COVER
Terbatas  rikrik
» Gedung UPT Perpustakaan
2009 TA PP AGUS DENI PURNAMA 1-BAB 1
Terbatas  rikrik
» Gedung UPT Perpustakaan
2009 TA PP AGUS DENI PURNAMA 1-BAB 2
Terbatas  rikrik
» Gedung UPT Perpustakaan
2009 TA PP AGUS DENI PURNAMA 1-BAB 3
Terbatas  rikrik
» Gedung UPT Perpustakaan
2009 TA PP AGUS DENI PURNAMA 1-BAB 4
Terbatas  rikrik
» Gedung UPT Perpustakaan
2009 TA PP AGUS DENI PURNAMA 1-BAB 5
Terbatas  rikrik
» Gedung UPT Perpustakaan
2009 TA PP AGUS DENI PURNAMA 1-PUSTAKA
Terbatas  rikrik
» Gedung UPT Perpustakaan

Misalkan Cp adalah graf lingkaran dengan p titik. Suatu graf sederhana G = (V, E) memuat selimut-Cp (Cp-covering ) jika setiap sisi di E berada pada sedikitnya satu subgraf dari G yang isomor?k dengan Cp. Graf G merupakan Cp-ajaib (Cp-magic) jika terdapat pelabelan total f : V ? E ? {1, 2,..., |V | + |E|} sehingga untuk setiap subgraf Ht = (V t, Et) dari G yang isomor?k dengan Cp, berlaku f (Ht) = \ f (v)+ \ f (e) konstan. Jika f (V ) = {1, 2,..., |V |}, maka G disebut Cp-ajaib v?V I e?EI super (Cp-supermagic). Pada tugas akhir ini, dibuktikan bahwa graf bipartit lengkap Km,n adalah Cp-ajaib super untuk m, n, p tertentu.

Artikel Terkait