✦ LIBER ✦

On graphical partitions

✍ Scribed by P. Erdős; L. B. Richmond

Book ID: 105116092
Publisher: Springer-Verlag
Year: 1993
Tongue: English
Weight: 306 KB
Volume: 13
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01202789

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On graphical partitions and planarity

✍ E.J. Farrell 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 630 KB

ChvBtal gave a necessary condition for a partition to have a planar realization. It is of interest to find: (i) partitions which satisfy the condition of the theorem but have no planar realization. and also (ii) partitions which satisfy the condition and have only p:!anar realizations. We give a lis

A Note on Graphical Partitions

✍ C.C. Rousseau; F. Ali 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 165 KB

We give a simple proof that the number of graphical partitions of an even positive integer \(n\) is at least \(p(n)-p(n-1) . \quad 1995\) Academic Press. Inc.

Graphical Basis Partitions

✍ Paul Erdo˝s; Tom Fowler 📂 Article 📅 1998 🏛 Springer Japan 🌐 English ⚖ 160 KB

Efficient generation of graphical partit

Efficient generation of graphical partitions

✍ Tiffany M. Barnes; Carla D. Savage 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 578 KB

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

On random partitions

✍ Andras Recski 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 313 KB

On Refining Partitions

✍ Erdos, P.; Guy, R. K.; Moon, J. W. 📂 Article 📅 1975 🏛 Oxford University Press 🌐 English ⚖ 116 KB