Search
Close this search box.

Contents

Ars Combinatoria

  • Research article

On Detour Index of Join of Hamilton-connected Graphs

S. Prabhu1, Y. Sherlin Nisha2, Michael Cary3, M. Arulperumjothi4, Xuli Qi5,6
1Department of Mathematics Rajalakshmi Engineering College, Thandalam, Chennai 602105, India
2Department of Mathematics Sri Sairam Institute of Technology Chennai 600044, India
3Department of Mathematics West Virginia University, WV 26506, USA
4Department of Mathematics St. Joseph’s College of Engineering, Chennai 600119, India
5School of Mathematics and Statistics Central China Normal University, Wuhan 430079, P.R. China
6Department of Mathematics and Statistics Georgia State University, Atlanta, GA 30303, USA
  • Received: 25/05/2019
  • Accepted: 17/09/2020
  • Published: 30/09/2024

Abstract

In this paper we contribute to the literature of computational chemistry by providing exact expressions for the detour index of joins of Hamilton-connected (\(HC\)) graphs. This improves upon existing results by loosening the requirement of a molecular graph being Hamilton-connected and only requirement certain subgraphs to be Hamilton-connected.

Keywords: Detour index, Maximum distance, Elongated path, Hamiltonicity, Hamilton-connected
Information
Guidelines
CP Initiatives
Follow CP
Facebook Twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
S. Prabhu, Y. Sherlin Nisha, Michael Cary, M. Arulperumjothi, Xuli Qi. On Detour Index of Join of Hamilton-connected Graphs[J], Ars Combinatoria, Volume 160. 195-203. DOI: https://doi.org/10.61091/ars-160-15.