Nilai Maksimum Dan Minimum Pelabelan  Pada Graf Double Cones, Graf Lintang Dan Graf Tangga

Chamidah, Suvya Nur

× Pelabelan Suatu Graf G Dengan Order |V (G)| Dan Size |E(G)| Dide_Nisikan Sebagai Fungsi Satu-Satu F : V (G) → {0; 1; 2; :::; |E(G)|} Yang Menurunkan Pelabelan F′ : E(G) → {1; 2; :::; |E(G)|}, Sebagai Label Edge Yang Diperoleh Dari Selisih Label Vertex Pada Kedua Ujung Edge, Dinotasikan Sebagai F′(E) = |F(U)−F(V)| Untuk Setiap Edge E = (U; V) Pada G. Nilai Pelabelan Dinotasikan Dengan Val(F), Dide_Nisikan Sebagai Val(F) = ∑E∈E(G) F′(E). Nilai Maksimum Dan Minimum Dari Pelabelan Pada Graf G Dide_Nisikan Sebagai Valmax(G) = Max{Val(F)} Dan Valmin(G) = Min{Val(F)}, Dengan F Adalah Pelabelan Pada Graf G. Suatu Pelabelan Pada Graf G Disebut Pelabelan Maksimum Jika Val(F) = Valmax(G) Dan Disebut Pelabelan Minimum Jika Val(F) = Valmin(G). Tujuan Penelitian Ini Adalah Dapat Menentukan Nilai Maksimum Dan Minimum Pelabelan Pada Graf Double Cones Dcn, Graf Lintang Ln Dan Graf Tangga Tn. Metode Yang Digunakan Adalah Studi Literatur. Berdasarkan Hasil Pembahasan, Terdapat 6 Teorema Yang Menunjukkan Nilai Maksimum Dan Minimum Pelabelan Pada Graf Double Cones Dcn, Graf Lintang Ln Dan Graf Tangga Tn Dengan Label Vertex Secara Berurutan Dari 0 Sampai 3n, 0 Sampai 2n Dan 0 Sampai 3n − 2

×

Penulis Utama	:	Suvya Nur Chamidah
Penulis Tambahan	:	-
NIM / NIP	:	M0109064
Tahun	:	2013
Judul	:	Nilai Maksimum Dan Minimum Pelabelan Pada Graf Double Cones, Graf Lintang Dan Graf Tangga
Edisi	:
Imprint	:	Surakarta - F.MIPA - 2013
Program Studi	:	S-1 Matematika
Kolasi	:
Sumber	:	UNS-F.MIPA Jur Matematika-M0109064-2013
Kata Kunci	:
Jenis Dokumen	:	Skripsi
ISSN	:
ISBN	:
Link DOI / Jurnal	:	-
Status	:	Public
Pembimbing	:	1. Dra. Mania Roswitha, M. Si 2. Bowo Winarno, M. Kom
Penguji	:
Catatan Umum	:
Fakultas	:	Fak. MIPA

×

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