AUTOMORFISMA GRAF LOLIPOP

Authors

  • Juwita Fransiska Mandey Sam Ratulangi University
  • Mans L Mananohas Sam Ratulangi University
  • Chriestie E J C Montolalu Sam Ratulangi University

DOI:

https://doi.org/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!.

Author Biographies

Juwita Fransiska Mandey, Sam Ratulangi University

Jurusan Matematika

Mans L Mananohas, Sam Ratulangi University

Jurusan Matematika

Chriestie E J C Montolalu, Sam Ratulangi University

Jurusan matematika

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