Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Misalkan G=(V,E) suatu graf berhingga yang tak kosong, dengan V menyatakan himpunan simpul dari G dan E menyatakan himpunan busur dari G. Misalkan banyak simpul di G adalah n dan banyak busur di G adalah e. Suatu pelabelan total busur ajaib adalah suatu pemetaan bijektif γ dari VUE ke suatu himpunan bilangan bulat positif {1,2,?,n+e}, dengan sifat untuk setiap busur xy di E, γ(x)+ γ(xy)+ γ(y)=k, untuk suatu konstanta k. Pelabelan ini disebut pelabelan total a-simpul berurutan busur ajaib jika γ(V)={a+1,a+2,?,a+n}, 0≤a≤e. Suatu graf dengan pelabelan total a-simpul berurutan busur ajaib adalah graf tak terhubung. Gabungan tak terhubung dari dua graf terhubung dapat memiliki pelabelan total a-simpul berurutan busur ajaib dengan menambahkan simpul terisolasi. Pada skripsi ini diberikan konstruksi pelabelan total a-simpul berurutan busur ajaib pada gabungan dua graf bintang, dua graf unicycle (graf yang mengandung satu lingkaran sebagai subgrafnya), gabungan graf bintang dengan graf unicycle. Dengan menggunakan pelabelan yang telah diberikan, ditunjukkan bahwa gabungan dua graf bintang sembarang membutuhkan satu simpul terisolasi dan untuk gabungan graf yang mengandung unicycle, banyak simpul terisolasi bergantung pada ukuran lingkaran pada graf unicycle tersebut.

Abstrak :
Pelabelan total busur ajaib diperkenalkan pertama kali oleh Wallis pada tahun 2001. Pelabelan total busur ajaib pada graf dengan himpunan simpul dan himpunan busur adalah suatu fungsi bijektif sehingga untuk setiap busur di berlaku untuk suatu konstanta. Jika maka pelabelannya disebut pelabelan total super busur ajaib. Enomoto membuktikan bahwa memiliki pelabelan total super busur ajaib untuk setiap memiliki pelabelan total super busur ajaib untuk setiap dan graf memiliki pelabelan total super busur ajaib jika dan hanya jika adalah bilangan ganjil. Misalkan terdapat dua graf yaitu graf dan dengan banyaknya simpul masing-masing adalah dan. Graf hasil korona dari didefinisikan sebagai suatu graf yang dihasilkan dari dan dengan mengambil satu salinan dari dan salinan dari dan menambahkan busur yang menghubungkan setiap simpul dari salinan ke dari dengan simpul ke dari. Pada skripsi ini akan dibahas studi literatur tentang pelabelan total super busur ajaib pada kelas graf korona dan dimana dan. ......Edge total magic labeling was first introduced by Wallis in 2001. Edge magic total labeling a graph with the set of vertices V and set of edges E is a bijective mappin for every edge in for a constant If then the labeling is called super edge magic total labeling. Enomoto proved that have super edge magic total labeling for every Graph have super edge magic total labeling for every and graph have super edge magic total labeling if and only if is an odd number. Suppose there are two graphs and H with number of its vertices are Corona product graph defined as a graph that obtain from and H by taking one copy from and copy from H and connects with an edge from each vertex on the copy of H with vertex i in In this undergraduate thesis, we will discuss the literature study on super edge magic total labeling in the corona graph class and where and.

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.