[PDF][PDF] Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications

S Khan, S Hayat, A Khan, MYH Malik, J Cao - AIMS Mathematics, 2021 - aimspress.com
AIMS Mathematics, 2021aimspress.com
In this paper, we have used two different proof techniques to show the
Hamiltonconnectedness of graphs. By using the vertex connectivity and Hamiltoniancity of
graphs, we construct an infinite family of Hamilton-connected convex polytope line graphs
whose underlying family of convex polytopes is not Hamilton-connected. By definition, we
constructed two more infinite families of Hamilton-connected convex polytopes. As a by-
product of our results, we compute exact values of the detour index of the families of …
Abstract
In this paper, we have used two different proof techniques to show the Hamiltonconnectedness of graphs. By using the vertex connectivity and Hamiltoniancity of graphs, we construct an infinite family of Hamilton-connected convex polytope line graphs whose underlying family of convex polytopes is not Hamilton-connected. By definition, we constructed two more infinite families of Hamilton-connected convex polytopes. As a by-product of our results, we compute exact values of the detour index of the families of Hamilton-connected convex polytopes. Finally, we classify the Platonic solids according to their Hamilton-connectedness and Hamilton-laceability properties.
aimspress.com
以上显示的是最相近的搜索结果。 查看全部搜索结果