TY - JOUR
AU - Prastiwi, Leni
AU - Narendra, Risang
AU - Akbarita, Rachmadania
AU - Qomarudin, M. Nur Haqqul
PY - 2022/10/17
Y2 - 2024/03/02
TI - Hamiltonian in 5-Connected Graph
JF - Proceedings of the International Seminar on Business, Education and Science
JA - int
VL - 1
IS - 1
SE - Articles
DO - 10.29407/int.v1i1.2678
UR - https://proceeding.unpkediri.ac.id/index.php/ip/article/view/2678
SP - 107-115
AB - <p>One of the branches of mathematics that studies the properties of graphs is graph theory. The purpose of this study is to find out how to prove the Hamiltonian on a 5-connected graph. Through the stages, including modeling a complete graph, as well as modeling a 5-connected graph using vertices and cut edges, it was found that is a graph that satisfies the characteristics of a 5-connected graph. Analysis of Hamiltonian on 5-connected graph that 5-connected graph is Hamilton's invention, but it is not uniquely Hamiltonian because it has more than one Hamiltonian circuit.<br>Keywords: k-connected graph, Hamiltonian, vertex cuts</p>
ER -