Nilai Maksimum Dan Minimum Pelabelan Pada Graf Double Cones, Graf Lintang Dan Graf Tangga
Penulis Utama
:
Suvya Nur Chamidah
NIM / NIP
:
M0109064
×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.