The Enumeration of Graphical Partitions
β Scribed by Metropolis, N.; Stein, P.R.
- Book ID
- 123500274
- Publisher
- Elsevier Science
- Year
- 1980
- Tongue
- English
- Weight
- 875 KB
- Volume
- 1
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Given a positive even integer n, we show how to generate the set G(n) of graphical partitions of n, that is, those partitions of n which correspond to the degree sequences of simple, undirected graphs. The algorithm is based on a recurrence for G(n), and the total time used by the algorithm, indepen
## Abstract Let Ξ¨(__t__,__k__) denote the set of pairs (__v__,Ξ») for which there exists a graphical __t__β(__v__,__k__,Ξ») design. Most results on graphical designs have gone to show the finiteness of Ξ¨(__t__,__k__) when __t__ and __k__ satisfy certain conditions. The exact determination of Ξ¨(__t__,