✦ LIBER ✦

Wright's formulae for the number of connected sparsely edged graphs

✍ Scribed by P. M. D. Gray; A. M. Murray; N. A. Young

Publisher: John Wiley and Sons
Year: 1977
Tongue: English
Weight: 161 KB
Volume: 1
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190010408

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We have written computer programs to determine exactly the coefficients in Wright's formula for f(n, n + k), the number of connected sparsely edged labeled graphs (see preceding paper), and used them up to k = 24. We give the results up to k = 7.

📜 SIMILAR VOLUMES

The number of connected sparsely edged g

The number of connected sparsely edged graphs

✍ E. M. Wright 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 472 KB

## Abstract An (__n, q__) graph has __n__ labeled points, __q__ edges, and no loops or multiple edges. The number of connected (__n, q__) graphs is __f(n, q)__. Cayley proved that __f(n, n__^‐1^) = __n__^n−2^ and Renyi found a formula for __f(n, n)__. Here I develop two methods to calculate the exp

The number of connected sparsely edged g

The number of connected sparsely edged graphs. IV large nonseparable graphs

✍ E. M. Wright 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 306 KB

The number of nonseparable graphs on n labeled points and q lines is u(n, 9). In the second paper of this series an exact formula for u(n, n + k) was found for general n and successive (small) k. The method would give an asymptotic approximation for fixed k as n + 30. Here an asymptotic approximatio

The number of connected sparsely edged g

The number of connected sparsely edged graphs. III. Asymptotic results

✍ E. M. Wright 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 413 KB

## Abstract The number of connected graphs on __n__ labeled points and __q__ lines (no loops, no multiple lines) is __f(n,q).__ In the first paper of this series I showed how to find an (increasingly complicated) exact formula for __f(n,n+k)__ for general __n__ and successive __k.__ The method woul

The number of connected sparsely edged g

The number of connected sparsely edged graphs. II. Smooth graphs and blocks

✍ E. M. Wright 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 215 KB

A smooth graph is a connected graph without endpoints; f (n, q ) is the number of connected graphs, v(n, q ) is the number of smooth graphs, and u(n, q) is the number of blocks on n labeled points and q edges: wk, V,, and u k are the exponential generating functions of f(n, n + k ) , v(n, n + k). an

The Number of Removable Edges in 3-Conne

The Number of Removable Edges in 3-Connected Graphs

✍ Su Jianji 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 147 KB

An edge of a 3-connected graph G is said to be removable if G&e is a subdivision of a 3-connected graph. Holton et al. (1990) proved that every 3-connected graph of order at least five has at least W(|G| +10)Â6X removable edges. In this paper, we prove that every 3-connected graph of order at least

An Asymptotic Formula for the Number of

An Asymptotic Formula for the Number of Complete Propositional Connectives

✍ Roger F. Wheeler 📂 Article 📅 1962 🏛 John Wiley and Sons 🌐 English ⚖ 205 KB

The present article is really a continuation of the author's earlier paper [,l] on this subject. The line of investigation described previously is rounded off by deriving some further numcrical results, which include, in particular, an asymptotic fonnula for the number of complete propositional conn