Penulis Utama : Niti Hestining Mulyati
NIM / NIP : M0118046
×

Didefinisikan G(V,E) adalah sebuah graf sederhana dan tak berarah dengan V(G) adalah himpunan tak kosong titik dan E(G) adalah himpunan sisi. Pelabelan-k refleksif tak teratur sisi pada graf G adalah pelabelan yang mengambil bilangan bulat positif dari 1 hingga k_e sebagai label sisi dan mengambil bilangan genap dari 0 hingga 2k_v sebagai label titik sedemikian sehingga bobot setiap sisi dari graf G berbeda. Bobot sisi merupakan penjumlahan label sisi dan dua label titik yang incident dengan sisi tersebut. Nilai tak teratur sisi refleksif yang dimaksud dalam skripsi ini adalah nilai kekuatan sisi refleksif (reflexive edge strength) dari G yang dinotasikan sebagai res(G), yaitu nilai k terkecil sehingga suatu graf G memiliki pelabelan-k refleksif tak teratur sisi dengan k=maks{k_e,2k_v}.   
Graf gigantic kite GK_n merupakan graf yang menyerupai layangan sowangan yaitu layang-layang khas Indonesia dengan ukuran yang lebih besar dari biasanya dan bisa menghasilkan bunyi ketika diterbangkan. Sedangkan graf polar grid P_(m,n) adalah graf yang terdiri dari n salinan lingkaran C_m yang diberi notasi dari lingkaran paling dalam ke lingkaran yang lebih luar sebagai C_m^1, C_m^2,..., C_m^(n-1), C_m^n dan m salinan path P_(n+1) yang berpotongan di titik pusat v_0 dan diberi notasi P^1_(n+1), P^2_(n+1),..., P^(m-1)_(n+1), P^(m)_(n+1).
Dalam penelitian ini, ditentukan res(G) dari graf gigantic kite GK_n dengan n>=2 dan graf polar grid P_(m,n) untuk m>=3 dan n>=1. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka. Hasil penelitian menyatakan bahwa res(G) dari graf gigantic kite GK_n yaitu ceiling dari ((7n-2)/3) untuk n tidak ekuivalen 4,5 (mod 6) dan ceiling dari ((7n-2)/3)+1 untuk n ekuivalen 4,5 (mod 6). Sedangkan res(G) dari graf polar grid P_(m,n) untuk m>=3 dan n>=1 yaitu 4 untuk m=3 dan n=1, ceiling dari ((2mn)/3) untuk mn tidak ekuivalen 1 (mod 3) dengan m tidak sama dengan 3 atau n tidak sama dengan 1, dan ceiling dari ((2mn)/3)+1 untuk mn tidak ekuivalen 1 (mod 3).

×
Penulis Utama : Niti Hestining Mulyati
Penulis Tambahan : -
NIM / NIP : M0118046
Tahun : 2022
Judul : Nilai Tak Teratur Sisi Refleksif pada Graf Gigantic Kite GKn dan Graf Polar Grid Pm,n
Edisi :
Imprint : Surakarta - Fak. MIPA - 2022
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : pelabelan-k tak teratur sisi refleksif, kekuatan sisi refleksif, graf gigantic kite, graf polar grid
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Dr. Dra. Diari Indriati, M.Si.
2. Titin Sri Martini, S.Si., M.Kom.
Penguji : 1. Dr. Putranto Hadi Utomo, S.Si., M.Si.
2. Vika Yugi Kurniawan, S.Si., M.Sc.
Catatan Umum : tidak ada DOI/DOI Invalid
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.