Hasil Pencarian  ::  Simpan CSV :: Kembali

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

Abstrak :
Suatu graf G terdiri dari himpunan simpul V(G) dan himpunan busur E(G). Pemberian warna pada busur suatu graf G disebut pewarnaan busur. Lintasan pelangi adalah lintasan di mana semua busur pada lintasan tidak memiliki pengulangan warna. Geodesik pelangi merupakan lintasan pelangi terpendek antara dua simpul di G. Pewarnaan pelangi kuat lokal-d, di mana d merupakan jarak antara dua simpul dan berupa bilangan bulat positif, merupakan pewarnaan di mana setiap pasangan simpul di G, dengan jarak maksimal d, terhubung oleh geodesik pelangi. Bilangan terkecil yang digunakan dalam pewarnaan tersebut disebut bilangan keterhubungan pelangi kuat lokal-d, dinotasikan dengan lsrc_d(G). Graf hasil operasi korona antara graf G dan graf H, dinotasikan dengan G\odot H, merupakan graf yang dihasilkan dengan mengambil satu salinan graf G dan m salinan graf H, di mana m adalah orde dari G, kemudian setiap simpul ke-i di G dihubungkan ke setiap simpul pada salinan ke-i dari H. Pada skripsi ini, akan ditentukan bilangan keterhubungan pelangi kuat lokal-d pada graf hasil operasi korona antara graf lingkaran untuk nilai d=2 dan d=3. A graph G consists of vertices set V(G) and edges set E(G). ......An assignment of colors to the edges of G is called an edge coloring. A rainbow path is a path where all edges in the path has no color repetition. A rainbow geodesic is a shortest rainbow path between two vertices in G. The d-local strong rainbow coloring, where d is shortened for distance between two vertices and is a positive integer, is a coloring in which every two distinct vertices in G, with distance up to d, can be connected by a rainbow geodesic. The least number of colors used in such coloring is called d-local strong rainbow connection number, denoted by lsrc_d(G). The corona product of G and H, denoted by G\odot H, is a graph obtained by taking a copy of Gand m copies of H, where m is the order of G, then every i-th vertex of G is connected to every vertex in the i-th copy of H. In this thesis, we will determine the d-local strong rainbow connection number of corona product between cycle graphs for d=2 and d=3.