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. |
---|