RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2013, номер 3(21), страницы 5–10 (Mi pdm418)

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

Теоретические основы прикладной дискретной математики

Производящие функции последовательности чисел связных покрытий

Р. М. Ганопольский

Тюменский государственный университет, г. Тюмень, Россия

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

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

УДК: 519.1



© МИАН, 2024