𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cataloging graphs by generating them uniformly at random

✍ Scribed by A. Kerber; R. Laue; R. Hager; W. Weber

Publisher
John Wiley and Sons
Year
1990
Tongue
English
Weight
254 KB
Volume
14
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We describe an algorithm for cataloging graphs by generating them uniformly at random. The method used is based on a recent algorithm by Dixon and Wilf that generates orbit representatives uniformly at random. The approach is refined to graphs with prescribed numbers of edges and vertices, and then applied to obtain the complete list of graphs on 10 vertices.

📜 SIMILAR VOLUMES

Random graphs generated by the Star 2-Pr
Random graphs generated by the Star 2-Process
✍ Hanna Robalewska 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 249 KB

The star 2-process ''greedily'' generates graphs with maximum degree 2 in a natural way. We can obtain information about the final graph of this process; for instance, that is almost surely 2-regular. We also find the probability of hamiltonicity and Poisson approximations of the distributions of nu

Connectivity of random regular graphs ge
Connectivity of random regular graphs generated by the pegging algorithm
✍ Pu Gao 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB 👁 1 views

## Abstract We study the connectivity of random __d__‐regular graphs which are recursively generated by an algorithm motivated by a peer‐to‐peer network. We show that these graphs are asymptotically almost surely __d__‐connected for any even constant __d__⩾4. © 2010 Wiley Periodicals, Inc. J Graph

The Department of the American Associati
The Department of the American Association of Colleges of Pharmacy. Dr. William Brown, physician‐general to the American army**This sketch, largely a reprint from the Milifury Surgeon, August 1926, was presented by Lyman F. Kebler to the Section on Historical Pharmacy, together with other data; he also had a photo made of an oil painting of Dr. Brown, for the Historian, and later, will prepare a more extended article for publication in the JOURNAL. It is printed at this time for record; Col. J. R. Keane, the Army Medical museum, the author and Dr. Kebler are entitled to crcdit for the contribution and the Historian thanks them.
📂 Article 📅 1927 🏛 Elsevier ⚖ 173 KB 👁 1 views