Hasil Pencarian  ::  Simpan CSV :: Kembali

"Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pewarnaan busur sejati dari sebuah graf G merupakan pemberian warna pada busur-busur di G, satu warna untuk masing-masing busur, dan untuk setiap dua busur bertetangga diberikan warna yang berbeda. Pewarnaan busur optimal merupakan pewarnaan busur sejati dengan menggunakan warna sebanyak bilangan kromatik busur graf. Pada graf yang diwarnai busurnya dapat diperoleh lintasan pelangi atau lingkaran pelangi, yaitu lintasan atau lingkaran dengan seluruh busurnya memiliki warna yang berbeda. Skripsi ini meneliti bagaimana aturan pewarnaan busur optimal diberikan pada graf kipas dan graf roda sehingga diperoleh lingkaran pelangi dengan panjang 3 sampai dengan n.

---

Let G V,E be a graph with V is a set of vertices and E is a set of edges. A proper edge coloring of graph is assignment of colors to the edges of G, one color to each edge, and for two adjacent edges given different colors. An optimal edge coloring is proper edge coloring that use number of color as many as graph s edge chromatic number. On edge colored graph can be obtained rainbow path or rainbow cycle, that is path or cycle whose all edges have different colors. This undergraduate thesis provide optimal edge coloring rules that can be given to fan graph and wheel graph such that there will be rainbow cycles with length 3 up to n."

"Bilangan keterhubungan pelangi dari suatu graf G, disimbolkan rc G , adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda semua. 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 setiap pasang simpul dapat dihubungkan oleh suatu lintasan geodesik lintasan terpendek yang warnanya berbeda semua. Operasi korona graf G terhadap H, dinotasikan G - H menghasilkan graf baru dengan konstruksi mengambil 1 salinan graf G dengan n simpul dan n salinan H1, H2, . . . , Hn dari H, lalu menghubungkan simpul dari G ke setiap simpul di Hi. Tesis ini meliputi hasil kajian tentang rc dan src pada beberapa kelas graf korona yang terkait dengan Pm, Fm dan Wm.

---

The rainbow connection number of a graph G, denoted by rc G , is the smallest number of colors needed to color the edges of G such that every pair of vertices is connected by a path consisting of different colors. The strong rainbow connection number of a graph G, denoted by src G , is the smallest number of colors needed to color the edges of G such that every pair of vertices is connected by a geodesic path shortest path consisting of different colors. Operation corona graph G to H, denoted by G H is obtained from new graph with construction by taking one copy of G with n vertices and n copies of H1, H2, . . . , Hn from H and then joining the ith vertex of G to every vertex of Hi. This thesis contains some results regarding the rc and src for some corona graphs which has relation with Pm, Fm and Wm."

"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 pada busur graf terhubung. Jarak antara dua simpul pada  di mana tidak terdapat pengulangan warna busur disebut geodesik pelangi. Graf  disebut terhubung pelangi kuat jika terdapat pewarnaan busur sehingga terhubung geodesik pelangi untuk setiap pasang simpul pada. Pewarnaan disebut sebagai pewarnaan pelangi kuat. Banyaknya warna minimum sehingga didapat pewarnaan sehingga terhubung pelangi kuat disebut bilangan keterhubungan pelangi kuat dari, yang dinotasikan dengan. Misalkan  suatu bilangan bulat positif, didefinisikan pewarnaan pelangi kuat lokal sebagai pewarnaan busur sedemikian sehingga setiap pasang simpul dengan jarak paling besar terhubung dengan geodesik pelangi. Bilangan keterhubungan pelangi kuat lokal, yang dinotasikan dengan, adalah banyak warna minimum pada pewarnaan tersebut. Hasil operasi korona dari dua graf dan dengan banyak simpul masing-masing dan, diperoleh dengan mengambil satu salinan dari graf dan salinan dari graf, dan menambahkan busur pada setiap simpul di salinan ke-dari graf  dengan simpul ke- dari graf. Pada penelitian ini, diberikan bilangan keterhubungan pelangi kuat lokal graf hasil operasi korona antara graf lengkap dengan satu simpul dengan graf roda dan graf hasil operasi korona antara dua graf roda.

---

A graph  is a pair of sets  and, where  is the set of vertices and is the set of edges that connect two vertices. The distance between two vertices and is the smallest length of a  path, denoted by. A path of length  is called geodesic. A diameter of is the greatest distance between any two vertices in a connected graph. Let  be a rainbow coloring of connected graph. The shortest path in which doesn’t contain edge color repetition is called rainbow geodesic. Graph is said to be strongly rainbow connected if it contains the coloring such that is connected by rainbow geodesic for every pair of vertices. The coloring is called strong rainbow coloring. The minimum color for which there exists a coloring such that is strongly rainbow connected is called strong rainbow connection number of, denoted by. Let be a positive integer, we define-local strong rainbow coloring such that every pair of vertices of distance up to connected by rainbow geodesic. We define-local strong rainbow connection number, denoted by, as the minimum color in the coloring. The corona product of two graphs  and  of degree and, respectively, is obtained by taking a copy of graph and copies of graph, and joining the vertex of to every vertex of the copy of. In this research, we will find-local strong rainbow connection number of corona product of complete graph with one vertex and wheel graph and corona product of two wheel graphs."

"Suatu graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Graf sederhana ( ) dikatakan sebagai graf-( ) jika mempunyai simpul dan busur. Banyaknya simpul dari graf disebut order dinotasikan oleh | | dan banyaknya busur dari graf disebut ukuran dinotasikan oleh | |. Graf-( ) dikatakan graf harmonis ganjil jika terdapat fungsi injektif * +, sedemikian sehingga menginduksi fungsi ( ) ( ) ( ) yang bijektif dari ke * + Fungsi dikatakan pelabelan harmonis ganjil dari graf Pada tesis ini dikonstruksi pelabelan harmonis ganjil pada graf gear dengan pendant teratur ( ) untuk genap dan graf shuriken untuk dan graf jaring ( ) untuk dan.

---

A graph which admits an odd harmonious labeling is called odd harmonious graph. Simple graph ( ) is said to be a ( )- graph if it has vertices and edges. The number of vertices of graph is called order denoted by | | and the number of edges of G graph is called size denoted by | |. A ( )-graph is said to be odd harmonious if there exists an injection * +, such that induced mapping ( ) ( ) ( ) is a bijection from onto * + Function is said odd harmonious labeling of a graph This thesis contain the construction of odd harmonious labeling on gear with regular pendant graphs ( ) for even numbers and , shuriken graphs for , and net graphs ( ) for .and "

"Misalkan G adalah graf dengan himpunan simpul V = V(G) dan himpunan busur E = E(G), dimana |V(G)| dan |E(G)| menyatakan banyaknya simpul dan busur pada G. Suatu pemetaan λ dari V  E ke himpunan bilangan asli {1, 2, 3, …, |V(G)| + |E(G)|} disebut pelabelan total busur ajaib jika λ merupakan pemetaan bijektif sedemikian sehingga ∀𝑥𝑦∈𝐸(𝐺), bobot busur 𝜆 𝑥 +𝜆 𝑦 +𝜆 𝑥𝑦 =𝑘, untuk suatu konstanta k. Konstanta k disebut sebagai konstanta ajaib dari . Algoritma-algoritma pelabelan sembarang graf secara umum adalah bersifat NP-complete. Dalam skripsi ini akan dibangun algoritma pelabelan total busur ajaib pada graf lingkaran Cn, kipas fn, dan roda Wn. Dengan menggunakan algoritma-algoritma tersebut dapat dihasilkan semua pelabelan total busur ajaib pada graf yang terkait (jika ada). Algoritma-algoritma ini kemudian diimplementasikan dalam bentuk program. Sebagai hasil implementasi dilakukan simulasi yang memberikan banyaknya pelabelan total busur ajaib yang mungkin dan berbeda dari graf lingkaran, kipas, dan roda untuk setiap nilai k yang mungkin. Simulasi banyaknya pelabelan total busur ajaib pada graf lingkaran dilakukan untuk n ≤ 12, sedangkan pada graf kipas dan roda dilakukan untuk n ≤ 10."

"Misalkan G adalah graf dengan himpunan simpul tak-kosong V dan himpunan busur E, dimana [V(G)] dan [E(G)] masing-masing menyatakan banyak simpul dan busur pada G. Pelabelan harmonis dari graf adalah suatu pemetaan dengan menginduksi pelabelan pada himpunan busur didefinisikan sebagai pemetaan , untuk setiap busur . Jika adalah graf pohon maka tepat satu label simpul berulang atau label simpul dapat dilabelkan dengan menggunakan . Dalam skripsi ini diberikan algoritma untuk menghasilkan semua pelabelan harmonis yang tidak isomorfik pada graf lintasan Pn, graf lingkaran Cn dan graf lobster teratur Ln,r,1 untuk nilai n dan r (untuk graf lobster teratur) yang diberikan. Algoritma-algoritma ini kemudian diimplementasikan dalam program. Diberikan juga simulasi banyak pelabelan harmonis yang mungkin dan tidak isomorfik sampai nilai n tertentu."

"Skema pembagian rahasia merupakan salah satu metode untuk mengamankan suatu rahasia dengan membagi rahasia tersebut menjadi rahasia parsial untuk didistribusikan ke beberapa partisipan. Skema pembagian rahasia dapat dirancang dengan menggunakan bantuan pelabelan ajaib pada graf dimana pada skripsi ini graf yang digunakan adalah graf lingkaran dan pelabelan yang digunakan adalah pelabelan total busur ajaib. Pada skema yang menggunakan pelabelan total busur ajaib, rahasia adalah konstanta k∈Z^+ yang merupakan konstanta ajaib dari pelabelan total busur ajaib yaitu jumlahan dari label busur dengan kedua label simpul yang hadir pada busur tersebut. Untuk mengetahui rahasia yang ada dibutuhkan gabungan rahasia parsial dari beberapa partisipan sedemikian sehingga jumlahan dari label busur dengan kedua label simpul yang hadir pada busur tersebut sama dengan konstanta ajaib k. Pada skripsi ini dijelaskan cara membangun skema pembagian rahasia dengan menggunakan pelabelan total busur ajaib pada graf lingkaran.

---

Secret sharing scheme is a method for securing a secret by dividing the secret into several partial secret and distributed to several participant. Secret sharing scheme based on graph can be designed using a graph labeling. In this skripsi, cycle graph and edge magic total labeling are used. In the constructed scheme using edge magic total labeling, the secret is constant k∈Z^+, a magic constant of the edge magic total labeling which is the sum of the edge labels with both labels vertices where the vertices are the end vertex of the edge. Thus, to find the secret, a group of participant is needed to collect their partial secret so that the magic constant of the edge magic total labeling is known. This skripsi described how to construct a secret sharing scheme using edge magic total labeling on cycle graph."