Reni Tri Damayanti
Pascasarjana Jurusan Matematika Universitas Brawijaya Email: si_cerdazzz@rocketmail.com

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

Found 1 Documents
Search

Automorfisme Graf Bintang dan Graf Lintasan Damayanti, Reni Tri
CAUCHY Vol 2, No 1 (2011): CAUCHY
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (174.722 KB) | DOI: 10.18860/ca.v2i1.1806

Abstract

Salah satu topik yang menarik untuk dikaji pada teori graf adalah tentang automorfisme graf. Automorfisme pada suatu graf G adalah isomorfisme dari graf G ke G sendiri. Dengan kata lain, automorfisme graf G merupakan suatu permutasi dari himpunan titik-titik V(G) atau sisi-sisi dari graf G, E(G) yang menghasilkan graf yang isomorfik dengan dirinya sendiri. Jika j adalah suatu automorfisme dari G ke G dan v V(G) maka ntuk mencari automorfisme pada suatu graf, biasanya dilakukan dengan menentukan semua kemungkinan fungsi yang satu-satu, onto, dan isomorfisme dari himpunan titik pada graf tersebut. Sehingga berdasarkan hal itu dapat diketahui dan diuraikan automorfisme graf bintang dan graf lintasan serta penjabarannya.