Grup Automorfisma Graf Tangga dan Graf Lingkaran

Abdy, Muhammad (2020) Grup Automorfisma Graf Tangga dan Graf Lingkaran. S1 thesis, Universitas Negeri Makassar.

[img] Text
Artikel.pdf
Download (316kB)

Abstract

Abstrak. Automorfisma dari suatu graf G merupakan isomorfisma dari graf G ke dirinya sendiri, yaitu fungsi yang memetakan dirinya sendiri. Automorfisma suatu graf dapat dicari dengan menentukan semua kemungkinan fungsi yang satu-satu, onto serta isomorfisma dari himpunan titik pada graf tersebut. Tulisan ini difokuskan pada penentuan banyaknya fungsi pada graf tangga dan graf lingkaran yang automorfisma serta grup yang dibentuk oleh himpunan automorfisma dari kedua graf tersebut. Sebagai hasil penelitian, diperoleh bahwa graf tangga membentuk grup abelian berorde-2, graf tangga membentuk grup dihedral berorde-8, dan graf tangga membentuk grup abelian berorde-4. Sedangkan graf lingkaran membentuk grup dihedral berorde-2n. Kata Kunci: Automorfisma, Graf Lingkaran, Graf Tangga, Grup

Item Type: Thesis (S1)
Subjects: FMIPA > PENDIDIKAN MATEMATIKA - (S1)
Divisions: FAKULTAS MIPA
Depositing User: Pustakawan Amaluddin Zaihal
Date Deposited: 13 Oct 2020 03:39
Last Modified: 13 Oct 2020 03:39
URI: http://eprints.unm.ac.id/id/eprint/18271

Actions (login required)

View Item View Item
Test Repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.