I've been writing a little about some results on graph theory, and I want some nice examples of applying the results to some interesting finite connected graphs to show how the results might be useful. I'm therefore looking for a reference which has a collection of interesting graphs, ideally along with a picture if possible (but not the end of the world if there are no pictures) and some of the basic properties of the graph; for example, connectedness, diameter etc, though again if the reference only has the names I'm sure I can track down their properties online so that isn't too big a problem either.

I have been using Wikipedia's gallery of named graphs which has been quite helpful, but unfortunately a lot of those turn out to be trivial cases for the results I'm proving, and Alain Matthes had an excellent list too (altermundus.fr/downloads/documents/NamedGraphs.pdf). Some of the examples I am interested in are nontrivial graphs with moderately large girth (say 8 or above, and nontrivial meaning not a path, tree, cycle etc), Cayley graphs, and any interesting constructions of sequences of graphs of increasing order $n \to \infty$. Other than such sequences I would prefer to look at examples of 'small to medium' order (so probably 60 or less), and on the less dense end of the scale; essentially graphs which you can feasibly work with "by hand" because they are not overly enormous, not graphs like the Higman-Sims.

I have tried to explain the sort of graphs I am looking for just in case it's relevant, but if there is an all-encompassing handbook or compendium of some sort then I am obviously very happy to sift through them myself to locate some useful examples. Any responses would be appreciated, be they books, websites, papers, or just individual suggestions of interesting graphs which weren't in the Wikipedia gallery. Thankyou!

  • $\begingroup$ +1 I am interested in such a thing too. I will check out Alain Matthes' website now. Thanks! $\endgroup$
    – GeoffDS
    Apr 17, 2012 at 13:15
  • $\begingroup$ Many interesting graphs rise from known posets, e.g. graph of divisors of $n$, Young's lattice, Young-Fibonacci lattice, and many more ;-) $\endgroup$
    – dtldarek
    Apr 18, 2012 at 10:25

1 Answer 1


If you have access to the software Mathematica, the function GraphData[] has quite a number of example graphs you can peruse. The documentation notes that the graphs (and their properties) that are implemented come from a wide range of sources, like this one. You might also want to look at MathWorld's compendium.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.