Automorfisme Graf Bintang dan Graf Lintasan

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.