Publication | Closed Access
On Calculation of the Detour Index
33
Citations
6
References
1997
Year
Index SystemGeometric Graph TheoryDetour IndexGraph TheoryGeometric AlgorithmStructural Graph TheoryPlanar GraphLongest PathThird-order PolynomialsIndexing TechniqueComputational GeometryGraph AlgorithmData Indexing
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.
| Year | Citations | |
|---|---|---|
Page 1
Page 1