| NIM | H1B009005 |
|---|
| Namamhs | IRHAM TAUFIQ |
|---|
| Judul Artikel | KARAKTERISTIK HIMPUNAN KRITIS DALAM PELABELAN TOTAL SISI AJAIB PADA GRAF BANANA TREE
|
|---|
| Abstrak (Bhs. Indonesia) | Sebuah himpunan kritis dalam pelabelan total sisi ajaib pada graf G merupakan subhimpunan label sedemikian sehingga label tersebut membangun satu-satunya pelabelan total sisi-ajaib . Jika (a,b) pasangan terurut yang menyatakan label b pada posisi a, maka adalah pelabelan pada graf G dengan label b pada posisi a. Hasil penelitian menunjukkan bahwa terdapat beberapa karakteristik himpunan kritis pada graf Banana Tree, yaitu minimal berukuran , dengan n menyatakan banyaknya daun dari graf bintang dan k menyatakan banyaknya graf bintang kecuali himpunan kritis pada graf BT(1,1) berukuran 2. Selain itu, jika x adalah label dari titik daun dan y adalah label dari sisi yang bersisian dengan x, maka setiap himpunan kritis dalam λ harus memuat x atau y, tapi tidak keduanya. |
|---|
| Abtrak (Bhs. Inggris) | A critical set in edge magic total labelling on graph G is a subset label such that it can forms the edge magic total labelling uniquely. If (a,b) is ordered pair which represents label b in position a, then is labelling of G which has label b in position a. The result shows that obtain some characteristic of critical set on Banana Tree graph, such as the size of it at least , where n is number of leaf and k is number of star, except the size of critical set on graph BT(1,1) is 2. Beside it, if x is the label of any leaf and y is the label of the edge adjacent to it then each critical set in λ must contain either x or y, not both. |
|---|
| Kata kunci | Karakteristik himpunan kritis, pelabelan total sisi ajaib, graf Banana Tree |
|---|
| Pembimbing 1 | Triyani,M.Si. |
|---|
| Pembimbing 2 | Siti Rahmah N, M.Si. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 10 |
|---|
| Tgl. Entri | (belum diset) |
|---|