Penulis Utama : Miftahul Jannah
NIM / NIP : M0118040
×

Misalkan G(V, E) didefinisikan sebagai graf tidak berarah, terhubung, dan sederhana dengan himpunan titik V (G) dan himpunan sisi E(G). Pelabelan-k refleksif tak teratur sisi (edge irregular reflexive k-labeling) pada graf G adalah pelabelan yang mengambil bilangan bulat positif 1, . . . , ke sebagai label sisi dan mengambil bilangan genap 0, 2, . . . , 2kv sebagai label titik dengan k=maks{ke, 2kv} sehingga semua bobot sisi pada graf G berbeda. Didefinisikan bahwa bobot sisi xy dalam pelabelan f pada graf G dinotasikan wt(xy) = f(x) + f(xy) + f(y). Nilai minimum k dari label paling besar pada graf G yang bisa dilabeli dengan pelabelan-k refleksif tak teratur sisi disebut kekuatan sisi refleksif dari graf G dan dinotasikan dengan res(G). Graf mushroom yang dinotasikan Mrm dengan m ? 2 adalah graf dengan himpunan titik V = {vi , w, uj |i, j = 1, ..., m} dan himpunan sisi E = {wvi |i = 1, ..., m} ? {wuj |j = 1, ..., m} ? {viv(i+1)|i = 1, ..., m ? 1}. Graf dragon pendant DPn(m) adalah graf dragon dimana pada setiap titik bagian kepala yaitu graf cycle Cn yang tidak terhubung dengan ekor atau path ditambahkan pendant. Selanjutnya, graf Lobster Ln(q, r) merupakan graf lobster seimbang yang memiliki n titik backbone sebagai lintasan utama, setiap titik backbone berhubungan dengan q titik hand dan setiap titik hand berhubungan dengan r titik finger (n, r ? N, n ? 2 dan q genap). Dalam penelitian ini, ditentukan res(G) dari graf mushroom Mrm untuk m ? 2, graf dragon pendant DPn(m) untuk n ? 3 dan m ? 2, dan graf lobster Ln(q, r) untuk n = 2, q = 2 dan r ? 1. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka. Hasil penelitian menyatakan bahwa res(G) dari graf mushroom Mrm yaitu m untuk m genap dan m + 1 untuk m ganjil. Res(G) dari graf dragon pendant DPn(m) yaitu ? 2n+m?1 3 ? untuk 2n + m ?? 3, 4 (mod 6) dan ? 2n+m?1 3 ? + 1 untuk 2n + m ? 3, 4 (mod 6). Sedangkan res(G) dari graf lobster L2(2, r) yaitu 4r+6 3 untuk r ? 0, 3 (mod 6) dan ? 4r+8 3 ? untuk r ?? 0, 3 (mod 6). 

×
Penulis Utama : Miftahul Jannah
Penulis Tambahan : -
NIM / NIP : M0118040
Tahun : 2022
Judul : Kekuatan Sisi Refleksif pada Graf Mushroom, Graf Dragon Pendant, dan Graf Lobster L_2(2,r)
Edisi :
Imprint : Surakarta - Fak. MIPA - 2022
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : Kekuatan sisi refleksif, graf mushroom, graf dragon pendant, graf lobster
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : https://journal.unnes.ac.id/sju/index.php/prisma/article/view/54597
Status : Public
Pembimbing : 1. Dr. Dra. Diari Indriati, M.Si.
2. Prof. Drs. Tri Atmojo K., M.Sc., Ph.D.
Penguji : 1. Titin Sri Martini, S.Si., M.Kom.
2. Nughthoh Arfawi Kurdhi, S.Si., M.Sc., Ph.D.
Catatan Umum :
Fakultas : Fak. MIPA
×
Halaman Awal : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Cover : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB I : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB II : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB III : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB IV : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB V : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB Tambahan : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Daftar Pustaka : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lampiran : Harus menjadi member dan login terlebih dahulu untuk bisa download.