Statistics on Small Graphs
Abstract
We create the unlabeled or vertex-labeled graphs with up to 10 edges and up to 10 vertices and classify them by a set of standard properties: directed or not, vertex-labeled or not, connectivity, presence of isolated vertices, presence of multiedges and presence of loops. We present tables of how many graphs exist in these categories.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2017
- DOI:
- 10.48550/arXiv.1709.09000
- arXiv:
- arXiv:1709.09000
- Bibcode:
- 2017arXiv170909000M
- Keywords:
-
- Mathematics - Combinatorics;
- 05C30 (Primary) 05C20;
- 05C75 (Secondary
- E-Print:
- 47 pages, 88 tables