On calculation of the detour index

István Lukovits, Marko Razinger

Research output: Contribution to journalArticle

33 Citations (Scopus)


An algorithm for the detection of the longest path between any two vertices of a graph was proposed. The method was used to calculate the detour index of fused bicyclic structures. Analytical formulas for the detour index of fused bicyclic structures were derived, and it was shown the these can only be third-order polynomials.

Original languageEnglish
Pages (from-to)283-286
Number of pages4
JournalJournal of Chemical Information and Computer Sciences
Issue number2
Publication statusPublished - Jan 1 1997

ASJC Scopus subject areas

  • Chemistry(all)
  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'On calculation of the detour index'. Together they form a unique fingerprint.

  • Cite this