Batas Bilangan Ajaib Pada Graph Caterpillar

Chairul Imron

Abstract


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.

Keywords


Graph Caterpillar; Total Sisi Ajaib

Full Text:

PDF

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.




DOI: http://dx.doi.org/10.12962/j1829605X.v3i2.1397

Refbacks

  • There are currently no refbacks.


Jumlah Kunjungan:

Creative Commons License
Limits: Journal Mathematics and its Aplications by Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/limits.