Statistics on Small Graphs

Publication date 16 August 2017

Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75)

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.

This page was built for publication: Statistics on Small Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6291802)