Pelabelan Selimut Bintang - Ajaib Super Pada Graf Generalized Petersen Dan Graf Matahari

Marfuah, Ismiyati

× Suatu graf G = (V (G);E(G)) dikatakan memiliki sebuah selimut H-ajaib, dengan H adalah graf bintang, jika setiap garis dalam E(G) berada dalam sebuah subgraf dari G yang isomor_k terhadap graf bintang. Suatu graf G disebut bintang-ajaib jika terdapat suatu pelabelan total _ : V (G)∪E(G) → {1; 2; : : : ;- |V (G)|+|E(G)|}, sedemikian sehingga setiap subgraf H′ = (V ′(H′);E′(H′)) dari G yang isomor_k terhadap graf bintang berlaku _(H′) def = ∑v∈V ′ _(v) +∑e∈E′ _(e) = m(_); dengan m(_) adalah suatu jumlah ajaib yang konstan. Jika label titik-titik menggunakan {1; 2; :::; |V (G)|}, maka jumlah ajaib super dituliskan sebagai s(_). Tujuan penelitian ini adalah menentukan adanya pelabelan selimut bintangajaib super pada graf generalized Petersen GPn,k untuk n = 5; 7, k = 1; 2 dan graf matahari Sn untuk n = 3; 5; 7; 9 dengan menggunakan selimut bintang K1,3. Metode yang digunakan adalah studi literatur. Hasil dari penelitian adalah graf generalized Petersen GPn,k dengan n = 5; 7 dan k = 1; 2 adalah K1,3-ajaib super dan graf matahari Sn untuk n = 3; 5; 7; 9 adalah K1,3-ajaib super.

×

Penulis Utama	:	Ismiyati Marfuah
Penulis Tambahan	:	-
NIM / NIP	:	M0108047
Tahun	:	2013
Judul	:	Pelabelan Selimut Bintang - Ajaib Super Pada Graf Generalized Petersen Dan Graf Matahari
Edisi	:
Imprint	:	Surakarta - FMIPA - 2013
Program Studi	:	S-1 Matematika
Kolasi	:
Sumber	:	UNS-FMIPA Jur. Matematika-M.0108047-2013
Kata Kunci	:
Jenis Dokumen	:	Skripsi
ISSN	:
ISBN	:
Link DOI / Jurnal	:	-
Status	:	Public
Pembimbing	:	1. Dra. Mania Roswitha, M.Si. 2. Sri Kuntari, M.Si.
Penguji	:
Catatan Umum	:
Fakultas	:	Fak. MIPA

×

File	:	Harus menjadi member dan login terlebih dahulu untuk bisa download.