TY - JOUR AU - Prastiwi, Leni AU - Narendra, Risang AU - Akbarita, Rachmadania AU - Qomarudin, M. Nur Haqqul PY - 2022/10/17 Y2 - 2024/03/29 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 -