Home
Login.
Artikelilmiahs
4562
Update
IRHAM TAUFIQ
NIM
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
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save