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. |