
BEBERAPA SIFAT HIMPUNAN KRITIS PADA PELABELAN AJAIB GRAF BANANA TREE
Author(s) -
Triyani Triyani,
Irham Taufiq
Publication year - 2012
Publication title -
jurnal ilmiah matematika dan pendidikan matematika (jmp)/jurnal ilmiah matematika dan pendidikan matematika
Language(s) - English
Resource type - Journals
eISSN - 2550-0422
pISSN - 2085-1456
DOI - 10.20884/1.jmp.2012.4.2.2963
Subject(s) - combinatorics , mathematics , graph , tree (set theory) , discrete mathematics
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.