Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Jurnal KARISMATIKA
Humuntal Banjarnahor
Unimed Medan
Computer Science & IT Education Mathematics Social Sciences

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

Found 1 Documents
Search

 1 
GRAF PETERSEN DENGAN BEBERAPA SIFAT-SIFAT YANG BERKAITAN DALAM TEORI GRAF Junedi Ginting; Humuntal Banjarnahor
KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi Vol 2, No 1 (2016): Karismatika
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jmk.v2i1.8812

Abstract

ABSTRAKPaper 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, HipohamiltonianABSTRACTThis 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
Co-Authors Junedi Ginting