Ditemukan 92 dokumen yang sesuai dengan query
Khoirunnisa, author
Salah satu cabang dari teori graf yang sedang berkembang saat ini adalah pelabelan graf. Pelabelan graf pertama kali di perkenalkan oleh Sedláček pada tahun 1963. Pelabelan adalah pemetaan satu-satu dari himpunan elemen-elemen graf ke himpunan bilangan (biasanya bilangan bulat positif) yang disebut label (Bača dan Miller, 2008). Beberapa jenis pelabelan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T45143
UI - Tesis (Membership) Universitas Indonesia Library
Khoirunnisa, author
Misalkan ܩ(, ݍ) adalah graf dengan = |ܸ (ܩ) | dan ݍ = |ܧ(ܩ) | masing-masing adalah banyaknya simpul dan busur dari ܩ. Pelabelan simpul anti ajaib busur-(ܽ , ݀ ) dari graf ܩ (, ݍ) adalah pemetaan satu – satu ݂ : ܸ (ܩ) →{1, 2, 3, ......
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T-pdf
UI - Tesis (Membership) Universitas Indonesia Library
Ahmad Sabri, author
Kelas Graf Tangga Umum GTU(n,m) adalah graf lingkaran n C dengan penambahan ( 1) m- tali-busur, yang disebut busur partisi, dengan syarat tidak ada busur partisi yang memiliki simpul persekutuan, tidak ada busur partisi yang saling bersilangan di sisi dalam graf, dan setiap blok graf memiliki maksimal 2 busur partisi....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
T28801
UI - Tesis (Open) Universitas Indonesia Library
Nanda Bunga, author
Salah satu permasalahan dalam genetika adalah mencari barisan DNA lengkap dari jaringan tertentu. Metode yang dapat digunakan untuk masalah ini adalah metode Sequencing by Hybridization (SBH). Dalam SBH terdapat dua tahapan yaitu tahap biokimia dan tahapan komputasional. Pada tahapan biokimia akan diperoleh l-spektrum. Selanjutnya, l-spektrum disusun untuk memperoleh barisan DNA...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009
S27826
UI - Skripsi (Open) Universitas Indonesia Library
Eri Nugroho, author
Geodesik pelangi adalah lintasan terpendek yang menghubungkan dua simpul berbeda dari suatu graf G sedemikian sehingga setiap busur dari lintasan tersebut memiliki warna yang berbeda. Bilangan keterhubungan pelangi kuat dari suatu graf G, disimbolkan src(G), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga terdapat...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
T-pdf
UI - Tesis (Membership) Universitas Indonesia Library
Andi Kurniawan Prihartomo, author
Misalkan adalah graf dengan himpunan simpul himpunan busur dimana dan berturut-turut adalah banyaknya simpul dan busur pada G. Nilai total ketakteraturan simpul (total vertex irregularity strength) dari graf atau atau atau tvs (G) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S1312
UI - Skripsi (Open) Universitas Indonesia Library
Raiyani Indah Kasih, author
Misalkan $G=(V,E)$ adalah suatu graf terhubung tak trivial dan misalkan pada $G$ didefinisikan pewarnaan $c$ : $E(G)\rightarrow\{1,2,3,\ldots,k\},k\in \mathbb{N}}$, dengan busur-busur yang bertetanggaan dapat diwarnai dengan warna yang sama. Suatu lintasan $u-v$ dengan $u$ dan $v$ adalah dua simpul di $G$ adalah lintasan pelangi jika busur-busur pada lintasan $u-v$ diwarnai dengan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019
T52558
UI - Tesis (Membership) Universitas Indonesia Library
Siwi Purwitasari, author
Misalkan G = (V(G), E(G)) suatu graf sederhana. Didefinisikan suatu pewarnaan busur c: E(G) => {1,2, ..., k}, dengan k E N. Suatu lintasan antara simpul u dan v di G dengan pewarnaan c disebut lintasan-(u-v) pelangi, jika tidak ada dua busur di lintasan-(u-v) yang memiliki warna yang sama....
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
T-pdf
UI - Tesis (Membership) Universitas Indonesia Library
Muhammad Satria Ibrahim, author
Baca, dkk. (2020) memperkenalkan sebuah modifikasi dari pelabelan tak teratur yang disebut pelabelan tak teratur modular. Mereka mendefinisikan pelabelan tak teratur modular dari graf G dengan order n sebagai pelabelan-k busur ÏⶠE(G)→{1,2,3,…,k} sedemikian sehingga terdapat fungsi bobot bijektif Ï_Ï â¶V(G)→Z_n yang didefinisikan sebagai Ï_Ï (u)=∑_(v∈N(u))âãÏ(uv)ã, dengan Z_n adalah grup...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Muhamad Alchem Nuravian Permana, author
Graf adalah suatu pasangan himpunan dan, dengan adalah himpunan simpul dan adalah himpunan busur yang menghubungkan dua simpul. Jarak dari dua simpul dan adalah panjang terpendek dari lintasan, dinotasikan dengan. Suatu lintasan dengan panjang disebut geodesik. Pasangan simpul dengan jarak terbesar pada suatu graf terhubung disebut diameter. Misalkan adalah pewarnaan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library