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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Топологический индекс Хосойи — полное число паросочетаний ребер графа плюс единица. Относится к трудновычислимым топологическим индексам — его вычислительная сложность 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).