Индекс Хосойи

Топологический индекс Хосойи — полное число паросочетаний ребер графа плюс единица. Относится к трудновычислимым топологическим индексам — его вычислительная сложность $O(\exp(E))$, где $E$ — число ребер. ^[1] Этот индекс предложил Х. Хосойя (англ.) в 1971 г. ^[2][3][4]

Ссылки

1. ↑ Trofimov M. I., An Optimization of Procedure for Calculation of Hosoya’s Index, J. Math. Chem., 1991, 8, 327.
2. ↑ Hosoya H., Bull. Chem. Soc. Japan, 44, 1971, 2332
3. ↑ Hosoya H., The Topological Index Z Before and After 1971, Internet Electronic Journal of Molecular Design, 2002, 1, 428—442
4. ↑ Special issues dedicated to Professor Haruo Hosoya on the occasion of the 65th birthday, Internet Electronic Journal of Molecular Design, 2002, vol 1 no. 9 — 2003, Volume 2, Number 6).