RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2019, том 26, выпуск 1, страницы 20–32 (Mi da915)

Эта публикация цитируется в 19 статьях

Второе соотношение Риддела и следствия из него

В. А. Воблый

Всероссийский институт научной и технической информации РАН, ул. Усиевича, 20, 125190 Москва, Россия

Аннотация: Второе соотношение Риддела связывает производящие функции для числа помеченных связных графов и числа помеченных блоков. Рассматриваются условия, при которых это соотношение верно для подкласса связных графов. При этих условиях справедливы формулы, выражающие число графов из подкласса связных графов через производящую функцию их блоков. В качестве приложения получены выражения для чисел помеченных связных и 2-связных последовательно-параллельных графов. Библиогр. 22.

Ключевые слова: перечисление, помеченный граф, связный граф, 2-связный граф, производящая функция, блочно-устойчивый класс, параллельно-последовательный граф.

УДК: 519.175.3

Статья поступила: 03.04.2018
Переработанный вариант: 01.10.2018
Принята к публикации: 28.11.2018

DOI: 10.33048/daio.2019.26.615


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2019, 13:1, 168–174

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


© МИАН, 2024