Analytical expressions are obtained for generating functions of the sequences of numbers being the amounts of connected covers of a finite set by subsets having the fixed cardinalities and properties. Recurrence relations are found for this numbers.
Download file
Counter downloads: 87
- Title Generating functions for sequences of connected covers numbers
- Headline Generating functions for sequences of connected covers numbers
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(21)
- Date:
- DOI
Keywords
connected graphs, generating functions, combinatoric numbers, subsets, finite set, connected cover, cover, связные графы, производящие функции, комбинаторные числа, подмножества, конечное множество, связное покрытие, покрытиеAuthors
References
Ландо С. К. Лекции о производящих функциях. М.: МЦНМО, 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.
Generating functions for sequences of connected covers numbers | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 3(21).
Download full-text version
Download fileCounter downloads: 319