GRAF PETERSEN DAN BEBERAPA SIFAT-SIFAT YANG BERKAITAN; PETERSEN GRAPH AND SOME RELATED PROPERTIES

WILLY YANDI WIJAYA, Aluysius Sutjijana

2011 | Skripsi | PROGRAM STUDI MATEMATIKA

Graf Petersen adalah graf kubik dengan 10 titik. Graf Eulerian adalah graf dengan sirkuit yang mengandung semua garis, dan suatu graf yang dapat digambarkan pada bidang tanpa ada garis yang berpotongan disebut graf planar. Graf Petersen merupakan transitif-titik, transitif-garis, dan komplemen dari graf garis atas graf lengkap dengan lima titik, tetapi graf Petersen bukan Eulerian, bukan planar, tidak terfaktor-1, dan bukan graf bipartit. Graf Petersen juga bukan graf Hamiltonian, tetapi graf Petersen merupakan graf hipohamiltonian terkecil dengan 10 titik. Himpunan automorfisma graf Petersen isomorfik dengan grup simetrik berelemen lima.

Kata Kunci : Graf petersen