Daftar Isi: Automorfisme Graf Bintang dan Graf Lintasan

Main Author:	Damayanti, Reni Tri
Format:	Article info application/pdf eJournal
Bahasa:	eng
Terbitan:	Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang , 2011
Subjects:	matematika graf bintang graf lintasan isomorfisme graf automorfisme graf grup simetri
Online Access:	http://ejournal.uin-malang.ac.id/index.php/Math/article/view/1806 http://ejournal.uin-malang.ac.id/index.php/Math/article/view/1806/pdf http://ejournal.uin-malang.ac.id/index.php/Math/article/view/1806/pdf_1

Daftar Isi:

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.