𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Enumeration of unlabelled graphs with specified degree parities

✍ Scribed by Chiê Nara; Shinsei Tazawa

Book ID
108316149
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
365 KB
Volume
183
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Enumeration of unlabelled bicolored grap
Enumeration of unlabelled bicolored graphs by degree parities
✍ Shinsei Tazawa; Teruhiro Shirakura 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 515 KB

This paper gives an ordinary generating function for unlabelled bicolored graphs with a given number of odd vertices, where the cardinalities of the bipartite sets are equal. Moreover, the generating functions for the cardinality of each bipartite set from 1 to 8 are listed.

Enumeration of labelled multigraphs by d
Enumeration of labelled multigraphs by degree parities
✍ R.C. Read; R.W. Robinson 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 662 KB

Counting formulae are obtained for the numbers of Itbelled (p,q)-multigraphs with any even number n of points of odd degree and p-n points of even degree. Similar results are obtained for multigraphs of strength s, and in this case for the sum over the ntimber q of lines. These sums are much less si

Asymptotic enumeration of labeled multig
Asymptotic enumeration of labeled multigraphs by vertices, edges, and degree parities
✍ Edward A. Bender; L. Bruce Richmond 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

We show that the number of labeled (n, q)-multigraphs with some specified p vertices of odd degree is asymptotically independent of p and is in fact asymptotically 2'-" times the number of (n, q)-multigraphs. We determine the asymptotic number of (n, q)-multigraphs.