[HN Gopher] The House of Graphs
___________________________________________________________________
The House of Graphs
Author : bryanrasmussen
Score : 51 points
Date : 2022-02-16 17:19 UTC (5 hours ago)
(HTM) web link (hog.grinvin.org)
(TXT) w3m dump (hog.grinvin.org)
| fjfaase wrote:
| I see a lot of sequences, number of graphs of a certain type on a
| certain number of points, and wonder whether these sequences are
| included in the The On-Line Encyclopedia of Integer Sequences(r)
| (OEIS(r)).
| bee_rider wrote:
| Neat, the UF matrix collection, but for graphs.
|
| I wonder if their adjacency matrices would be interesting...
| sischoel wrote:
| Such graph collections are super helpful when trying to figure
| out if some theorem holds for a certain graph class, although
| only up to a certain size.
|
| I think a lot of these graphs where generated with the genc.c
| program included in nauty (official website:
| https://pallini.di.uniroma1.it/ -- unofficial Github repository:
| https://github.com/lonnen/nauty). With the computing power that
| we have nowadays it might be easier to just to just run that
| program.
| armanboyaci wrote:
| If you are interested in graph classes, there is another (more
| mature?) resource: https://www.graphclasses.org/
___________________________________________________________________
(page generated 2022-02-16 23:01 UTC)