GRAF PETERSEN DENGAN BEBERAPA SIFAT-SIFAT YANG BERKAITAN DALAM TEORI GRAF

Junedi Ginting, Humuntal Banjarnahor

Abstract


ABSTRAK
Paper ini menunjukkan keterkaitan antara Graf Petersen dengan sifat-sifat dalam teori graf, khususnya, planaritas, eulerian, hamiltonian, dan hipohamiltonian. Jadi, Pembahasan akan dimulai dari menunjukkan bahwa graf Petersen tidak Eulerian, kemudian ditunjukkan pula graf Petersen tidak planar. Akhir pembahasan akan ditunjukkan melalui dua cara bahwa graf Petersen tidak Hamiltonian, dan ditutup dengan ditunjukkannya graf Petersen sebagai graf Hipohamiltonian terkecil berderajat sepuluh.
Kata kunci: Graf Peterssen, Planar, Eulerian, Hamiltonian, Hipohamiltonian
ABSTRACT
This paper shows the relationship between Petersen Graph with properties in graph theory, in particular, Planaritas, Eulerian, Hamiltonian, and Hipohamiltonian. So, the discussion will begin from showing that the Petersen graph is not Eulerian, then also point Petersen graph is not planar. The end of the discussion will be shown in two ways that the Petersen graph is not Hamiltonian, and closed with the Petersen graph as the graph showed the smallest degree Hipohamiltonian ten.
Keyword: Petersen graph, Planaritas, Eulerian, Hamiltonian, Hipohamiltonian


Full Text:

PDF


DOI: https://doi.org/10.24114/jmk.v2i1.8812

Refbacks

  • There are currently no refbacks.


Alamat Redaksi :

Jurusan Matematika FMIPA Universitas Negeri Medan

Jl. Willem Iskandar Pasar V Medan Estate

Medan 20221