Penulis Utama : Nada Amalia Ramadhani
NIM / NIP : M0116036
×

Misal G = (V, E) adalah graf terhubung dan sederhana dengan himpunan titik V (G) dan himpunan sisi E(G). Pelabelan titik tak teratur jarak non-inklusif dari graf G dengan himpunan titik tak kosong V (G) adalah pemetaan  f : V (G) → {1, 2, … , k} dengan k adalah label terbesar yang digunakan dalam pelabelan sedemikian sehingga untuk setiap titik memiliki bobot yang berbeda. Bobot titik v pada graf G dengan pelabelan f, dinotasikan dengan wtf (v), didefinisikan sebagai jumlahan label dari semua titik yang adjacent dengan titik v (memiliki jarak 1 dengan v). Nilai tak teratur jarak non-inklusif titik dari graf G yang dinotasikan dengan dis(G) adalah bilangan bulat positif terkecil dari label terbesar yang digunakan dalam pelabelan titik tak teratur jarak non-inklusif. Graf barbel adalah graf terhubung sederhana yang diperoleh dengan menghubungkan dua graf lengkap Km dan Kn untuk m ≥ 3 dan n ≥ 3 dengan sebuah bridge, dan dinotasikan dengan Bm,n. Selanjutnya, graf prisma adalah hasil kali kartesius dari sebuah graf lingkaran Cn dengan n titik dan sebuah graf lintasan P2, dan dinotasikan dengan Cn × P2.

Dalam penelitian ini, ditentukan dis(G) dari graf Bm,n dan graf Cn × P2 untuk m, n ≥ 3. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka.

×
Penulis Utama : Nada Amalia Ramadhani
Penulis Tambahan : -
NIM / NIP : M0116036
Tahun : 2020
Judul : Nilai Tak Teratur Jarak Non-Inklusif Titik pada Graf Barbel dan Graf Prisma
Edisi :
Imprint : Surakarta - Fak. MIPA - 2020
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-Fak. MIPA-M0116036
Kata Kunci : nilai tak teratur, jarak non iklusif titik
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Dr. Dra. Diari Indriati, M.Si.
2. Drs. Santoso Budi Wiyono, M.Si.
Penguji :
Catatan Umum : Lamp tidak tersedia
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.