Penulis Utama : Surya Aji Nugroho
NIM / NIP : M0109063
×

Sebuah graf sederhana G = (V (G),E(G)) memuat sebuah selimut H jika
untuk setiap sisi dalam E(G) merupakan sisi dari suatu subgraf yang isomor
k dengan H. Misal terdapat sebuah fungsi bijektif ? : V (G) ? E(G) ?
{1, 2, . . . , |V (G)|+|E(G)|} sedemikian sehingga untuk semua subgraf H' yang isomor
k dengan H, bobot subgraf H' adalah w(H') =
S
v?V (H') ?(v)+
S
e?E(H') ?(e).
Bobot subgraf-subgraf tersebut membentuk barisan aritmatika a, a+d, a+2d, . . . ,
a + (t - 1)d dengan a dan d adalah bilangan bulat positif dan t adalah jumlah
subgraf dari graf G yang isomor k dengan H. Tujuan dari penelitian ini adalah
untuk menentukan pelabelan selimut (a, d)-H-anti ajaib pada graf double cones,
graf friendship, dan graf grid Pn × P3.
Hasil dari penelitian ini adalah terdapat pelabelan selimut C3-anti ajaib
pada graf double cones dengan d = 1, pelabelan selimut C3-anti ajaib pada graf
friendship dengan d = 2k - 1, j2 - j + 2k - 1, (1 - 2k)2, dan pelabelan selimut
C4-anti ajaib pada graf grid Pn × P3 dengan d = 1, 2, 4.
Kata kunci: pelabelan selimut (a, d)-H-anti ajaib, double cones, friendship, grid

 

×
Penulis Utama : Surya Aji Nugroho
Penulis Tambahan : -
NIM / NIP : M0109063
Tahun : 2015
Judul : Pelabelan selimut cycle-anti ajaib pada graf double cones, graf friendship dan graf grid Pn × P3
Edisi :
Imprint : Surakarta - F. MIPA - 2015
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-F. MIPA Jur. Matematika-M.0109063-2015
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Dra. Mania Roswitha, M. Si
2. Titin Sri Martini, S.Si., M.Kom
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.