BEBERAPA SIFAT HIMPUNAN KRITIS PADA PELABELAN AJAIB GRAF BANANA TREE

Irham Taufiq,Triyani Triyani

doi:10.20884/1.jmp.2012.4.2.2963

Irham Taufiq, Triyani Triyani

Open Access

https://doi.org/10.20884/1.jmp.2012.4.2.2963

Copy DOI

Abstract

A critical set in edge magic total labeling on graph G is a subset label such that it can forms the edge magic total labeling uniquely. This paper investigate critical set on Banana Tree graph. The result shows some properties 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.

Highlights

This paper investigate critical set on Banana Tree graph
Secret Sharing Scheme Based on Magic Labeling of Star, Proceeding of International Converence and Workshop on Basic and Aplied Science (ICOWOBAS)

Summary

PENDAHULUAN

Sebuah himpunan kritis pada pelabelan suatu graf adalah subhimpunan label dan posisi label tersebut yang apabila dilengkapi akan menghasilkan pelabelan graf secara tunggal (Imron dkk., 2007). Menurut Baskoro (2007), masalah menentukan himpunan kritis dari suatu pelabelan graf merupakan masalah yang tidak mudah karena kemungkinan dari subhimpunan label pada graf tersebut sangat banyak, kemudian masing-masing subhimpunan tersebut dicari subhimpunan label yang dapat membangun pelabelan graf secara tunggal. Pada artikel ini akan dibahas tentang sifat-sifat himpunan kritis pada pelabelan total sisi ajaib graf Banana Tree. Adapun sistematika penulisan artikel ini adalah bagian pertama pendahuluan yang menguraikan latar belakang masalah, rumusan masalah, beberapa hasil kajian yang telah dilakukan dan tujuan penulisan. Pada bagian ke tiga membahas pelabelan total sisi ajaib graf Banana Tree yang menguraikan lemma dan teorema yang digunakan dalam penulisan artikel. Bagian ke lima pada artikel ini adalah kesimpulan yang menguraikan simpulan dari bagian sebelumnya

HIMPUNAN TITIK DAN SISI PADA GRAF BANANA TREE

PELABELAN TOTAL SISI AJAIB PADA GRAF BANANA TREE

BEBERAPA SIFAT HIMPUNAN KRITIS PADA PELABELAN AJAIB GRAF BANANA TREE

KESIMPULAN