AUTOMORFISMA GRAF LOLIPOP

Juwita Fransiska Mandey, Mans L Mananohas, Chriestie E J C Montolalu

Abstract


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!.


Full Text:

PDF


DOI: https://doi.org/10.35799/dc.9.1.2020.27675

Refbacks

  • There are currently no refbacks.


 Indexed By:



 

 


e-ISSN: 2685-1083

p-ISSN: 2302-4224

Creative Commons License


This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.