Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal BIMASTER
Dewi, Sari Indah
Unknown Affiliation
Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
AUTOMORFISMA GRAF LENGKAP DAN GRAF TANGGA Dewi, Sari Indah
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 12, No 6 (2023): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v12i6.71397

Abstract

Graf  dan  dikatakan isomorfis, jika terdapat fungsi bijektif sedemikian sehingga  jika dan hanya jika . Automorfisma dari suatu graf  merupakan isomorfisma dari graf  ke dirinya sendiri. Dalam menentukan automorfisme dalam suatu graf dilakukan dengan mengidentifikasi semua fungsi satu-satu, onto, dan isomorfisma yang layak untuk himpunan simpul graf. Tujuan dari penelitian ini yaitu untuk menentukan automorfisma pada graf lengkap dan graf tangga. Graf  dikatakan graf lengkap jika untuk setiap pasangan simpul  dan  di  terdapat sebuah sisi yang menghubungkannya, sedangkan graf tangga adalah graf yang dibentuk dari hasil kali kartesius graf lintasan dengan dua simpul dan graf lintasan dengan  simpul. Pembahasan automorfisma graf lengkap dan graf tangga dimulai dengan pemberian label pada setiap simpul. Selanjutnya ditentukan semua permutasi pada  dari setiap graf pada dirinya sendiri. Berdasarkan hasil pembahasan diperoleh  fungsi yang automorfisma dari graf lengkap  yaitu , dengan  adalah banyaknya simpul. Pada graf tangga-2 , terdapat automorfsima sebanyak 16 fungsi. Pada graf tangga-3 , terdapat automorfsima sebanyak 80 fungsi.Kata Kunci : Permutasi, fungsi satu-satu, onto, dan isomorfisma
Co-Authors