Вводится понятие связных покрытий, рассматриваются производящие функции последовательности комбинаторных чисел, исчисляющих количество связных покрытий конечного множества подмножествами с заданными мощностями и свойствами. Проведён анализ производящих функций, приведены примеры преобразований, получен ряд рекуррентных соотношений.
Скачать электронную версию публикации
Загружен, раз: 87
- Title Производящие функции последовательности чисел связных покрытий
- Headline Производящие функции последовательности чисел связных покрытий
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 3(21)
- Date:
- DOI
Ключевые слова
connected graphs, generating functions, combinatoric numbers, subsets, finite set, connected cover, cover, связные графы, производящие функции, комбинаторные числа, подмножества, конечное множество, связное покрытие, покрытиеАвторы
Ссылки
Ландо С. К. Лекции о производящих функциях. М.: МЦНМО, 2002.
Харари Ф. Теория графов. М.: УРСС, 2003.
Стенли Р. Перечислительная комбинаторика. Деревья, производящие функции и симметрические функции. М.: Мир, 2005.
Comtet L. Advanced combinatorics. The art of finite and infinite expansions. Dordrecht, Holland: D. Reidel Publishing Company, 1974.
Macula A. J. Covers of a finite set // Mathematics Magazine. 1994. V. 67. No. 2. P. 141-144.
Ганопольский Р. М. Производящие функции последовательности чисел покрытий конечного множества // Прикладная дискретная математика. 2011. №1(11). С. 5-13.
Ганопольский Р. М. Число неупорядоченных покрытий конечного множества подмножествами фиксированного размера // Прикладная дискретная математика. 2010. №4(10). С. 5-17.
Производящие функции последовательности чисел связных покрытий | Прикладная дискретная математика. 2013. № 3(21).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 319