Penulis Utama | : | Riza Yulianto |
NIM / NIP | : | M0114045 |
ABSTRAK
Graf sederhana G = (V (G), E(G)) memuat selimut H , dimana H adalah subgraf dari G, jika setiap edge pada G termuat pada subgraf G yang isomorfik dengan H . Andaikan suatu graf G memiliki selimut-H , maka suatu fungsi bijektif f : V (G) ? E(G) ? {1, 2, ..., |V (G)| + |E(G)|} adalah pelabelan H -ajaib dari G
jika terdapat bilangan bulat positif m(f ) yang disebut jumlahan ajaib dan m(f ) konstan. Untuk suatu subgraf H ? = (V ? , E? ) dari G yang isomorfik dengan H diperoleh = ?v?V ? f (v) + ?e?E? f (e) = m(f ), sehingga graf G disebut H -ajaib. Graf G adalah H -ajaib super jika f (V ) = {1, 2, ..., |V |}. Jika bobot semua subgraf H ? yang isomorfik dengan H 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 G yang isomorfik dengan H , maka graf G memuat selimut (a, d)-H -anti ajaib. Jika f (V ) = {1, 2, ..., |V |}, maka pelabelan selimut (a, d)-H -anti ajaib disebut dengan pelabelan selimut (a, d)-H -anti ajaib super.
Penelitian ini untuk mencari selimut P2 ? Pn -ajaib super dan (a, d) ? P2 ? Pn- anti ajaib super pada hasil operasi edge corona graf cycle dengan graf path Cn ?Pn. Hasil dari penelitian menunjukkan bahwa graf Cn ? Pn adalah P2 ? Pn -ajaib su- per unruk n ? 3 dan P2 ? Pn-anti ajaib super untuk n ? 3 dengan nilai d yang bervariasi.
Kata Kunci : edge corona, path, cycle, pelabelan H-ajaib, (a,d)-H-anti ajaib
Penulis Utama | : | Riza Yulianto |
Penulis Tambahan | : | - |
NIM / NIP | : | M0114045 |
Tahun | : | 2018 |
Judul | : | Pelabelan Selimut H -Ajaib Super dan (A, D) ? H -Anti Ajaib Super Pada Graf Cn Pn |
Edisi | : | |
Imprint | : | Surakarta - FMIPA - 2018 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | UNS-FMIPA Sains Matematika-M0114045-2018 |
Kata Kunci | : | |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | - |
Status | : | Public |
Pembimbing | : |
1. Titin Sri Martini, S.Si., M.Kom. 2. Vika Yugi Kurniawan, S.Si, M.Sc. |
Penguji | : | |
Catatan Umum | : | |
Fakultas | : | Fak. MIPA |
File | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
---|