Batas Bilangan Ajaib Pada Graph Caterpillar
Keywords:
Graph Caterpillar, Total Sisi AjaibAbstract
Jika suatu graph diberi label pada setiap simpul dan sisi dengan bilangan sebanyak simpul dan sisi, maka graph tersebut mempunyai sifat total sisi ajaib jika label pada setiap sisi dan simpul yang insiden dengan sisi tersebut dijumlahkan mempunyai jumlah yang sama. Bilangan tersebut dinamakan bilangan ajaib dari suatu graph. Untuk mendapatkan bilangan tersebut perlu dilakukan terlebih dahulu mencari batas minimum dan maksimum. Pada paper ini akan dicari batas minimum dan maksimum bilangan ajaib dari graph caterpillar.
Downloads
References
Chairul Imron, Variasi Pelabelan Graph Lintasan dan Star, Seminar Nasional Matematika ITS, 4 Desember 2004.
Chairul Imron, Several Ways to Obtain Edge-Magic Total Labelings of Caterpillars, International Workshop on Graph Labeling, Batu, Malang, 6-9 Desember 2004.
E.T. Baskoro, Pelabelan Total Sisi Ajaib Prosiding Konferensi Nasional Matematika XI Bagian I (2002) 281-285.
E.T. Baskoro, Critical Sets in Edge-Magic Total Labelings. 2005.
J. Sedlacek, problem 27, Theory of Graphs and it's Applications (Smolenice, 1963), 163-164, Publ. House Czechoslovak Acad. Sci.,Prague, 1964).
A. Kotzig and A. Rosa, Magic Valuations of Finite Graph, Canad. Math. Bull. 13 (1970), 451-461.
W.D. Wallis, Magic Graphs, Birkhauser Boston, 2001.
