AUTOMORFISMA GRAF LOLIPOP
DOI:
https://doi.org/10.35799/dc.9.1.2020.27675Abstract
Salah satu topik yang menarik untuk di kaji pada teori graf adalah tentang automorfisma graf. Automorfisma graf adalah permutasi graf ke dirinya sendiri dan selalu menghasilkan dirinya sendiri. Akan ditunjukkan apakah automorfisma beberapa unit dari graf lolipop yaitu graf Lolipop L3,1, L4,1 dan L5,1 akan membentuk grup dengan menggunakan operasi fungsi komposisi. Hasil penelitian menunjukkan bahwa automorfisma dari ketiga graf tersebut membentuk grup oleh karena memenuhi sifat-sifat grup yaitu tertutup, asosiatif, ada elemen identitas dan ada invers dilihat dari tabel fungsi komposisi masing-masing graf. Juga menunjukkan banyaknya fungsi automorfisma graf lolipop Ln,1 adalah n-1!.
Downloads
Additional Files
Published
2020-01-24
How to Cite
Mandey, J. F., Mananohas, M. L., & Montolalu, C. E. J. C. (2020). AUTOMORFISMA GRAF LOLIPOP. d\’Cartesian: Jurnal Matematika Dan Aplikasi, 9(1), 56–61. https://doi.org/10.35799/dc.9.1.2020.27675
Issue
Section
Articles