Число сильно связных ориентированных графов

В. А. Лисковец

Институт математики АН Белорусской ССР

Аннотация: Дается решение одной из известных проблем теории перечисления графов. Искомое число выражается с помощью леммы Бернсайда через значения вспомогательной комбинаторной функции разбиений чисел. Эти значения, выражающие число сильно связных графов, обладающих фиксированным автоморфизмом данного циклового типа, задаются посредством систем линейных рекуррентных соотношений. Библ. 9 назв.

УДК: 519.1

Поступило: 03.03.1969

 Англоязычная версия: Mathematical Notes, 1970, 8:6, 877–882

Реферативные базы данных:

• 
•