Chriestie E J C Montolalu
Sam Ratulangi University

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

AUTOMORFISMA GRAF LOLIPOP Juwita Fransiska Mandey; Mans L Mananohas; Chriestie E J C Montolalu
d\'Cartesian: Jurnal Matematika dan Aplikasi Vol. 9 No. 1 (2020): Maret 2020
Publisher : Sam Ratulangi University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35799/dc.9.1.2020.27675

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