graphtester.io.produce#

Get graphs from certain graph classes.

We either generate the graphs ourselves, or get it from https://pallini.di.uniroma1.it/Graphs.html (or alternatively http://users.cecs.anu.edu.au/~bdm/data/graphs.html, or https://www.distanceregular.org/indexes/upto50vertices.html). It is possible to query for other graph classes in this repository, but the following candidates do not have multiple graphs with same number of nodes, so are not included here:

  • “cfi”, # Cai, Fürer and Immerman Graphs

  • “mz”, # Miyazaki Graphs

  • “cmz”, # Miyazaki Graphs Variant (Bliss)

  • “mz-aug”, # Miyazaki Graphs Augmented (Bliss)

  • “mz-aug2”, # Miyazaki Graphs Augmented 2 (Bliss)

  • “ag”, # Affine geometry graphs

  • “sts”, # Steiner Triple Systems graphs

  • “paley”, # Paley graphs

The following graph classes contain graphs that are too large to feasibly label:

  • “pp”, # Projective Plane Graphs

Similarly, we omit SR(35,18,9,9) as the graph class is too large (3854) considering the vertex count.

Functions

produce(graph_class[, max_node_count])

Produce graphs of the given graph class, by their vertex count.