Skip to main navigation Skip to search Skip to main content

Hamilton-connectedness and hamilton-laceability of planar geometric graphs with applications

  • Suliman Khan
  • , Sakander Hayat*
  • , Asad Khan*
  • , Muhammad Yasir Hayat Malik
  • , Jinde Cao
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper, we have used two different proof techniques to show the Hamilton-connectedness 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.

Original languageEnglish
Pages (from-to)3947-3973
Number of pages27
JournalAIMS Mathematics
Volume6
Issue number4
DOIs
StatePublished - 2021
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2021 the Author(s), licensee AIMS Press.

Keywords

  • Convex polytopes
  • Detour index
  • Graph
  • Hamilton-connected graph
  • Hamiltonian cycle
  • Hamiltonian path
  • NP-complete problems
  • Platonic solids

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Hamilton-connectedness and hamilton-laceability of planar geometric graphs with applications'. Together they form a unique fingerprint.

Cite this