vix.ing · top · new · best · stats · spec

Statistics on Small Graphs

2017/08/16 by Richard J. Mathar, Mathar, Richard J.
Computer Science · #Graph Labeling and Dimension Problems #Advanced Graph Theory Research #Data Management and Algorithms

paper · pdf · doi:10.48550/arxiv.1709.09000

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.

Related