|
Прикладная дискретная математика, 2013, номер 3(21), страницы 5–10
(Mi pdm418)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Теоретические основы прикладной дискретной математики
Производящие функции последовательности чисел связных покрытий
Р. М. Ганопольский Тюменский государственный университет, г. Тюмень, Россия
Аннотация:
Вводится понятие связных покрытий, рассматриваются производящие функции последовательности комбинаторных чисел, исчисляющих количество связных покрытий конечного множества подмножествами с заданными мощностями и свойствами. Проведён анализ производящих функций, приведены примеры преобразований, получен ряд рекуррентных соотношений.
Ключевые слова:
покрытие, связное покрытие, конечное множество, подмножества, комбинаторные числа, производящие функции, связные графы.
Образец цитирования:
Р. М. Ганопольский, “Производящие функции последовательности чисел связных покрытий”, ПДМ, 2013, № 3(21), 5–10
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm418 https://www.mathnet.ru/rus/pdm/y2013/i3/p5
|
|