On calculation of the detour index

István Lukovits, Marko Razinger

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

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
Volume37
Issue number2
DOIs
Publication statusPublished - Jan 1 1997

    Fingerprint

ASJC Scopus subject areas

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

Cite this