Gordon Royle's Homepage: Research
Library Home 
Full Table of Contents 
Library Help
http://www.cs.uwa.edu.au/~gordon/#research  


Gordon Royle  
Catalogues and tables of interesting combinatorial objects: small graphs, cubic graphs, symmetric cubic graphs, vertextransitive graphs, Cayley graphs (by group), vertextransitive cubic graphs, cubic cages and higher valency cages, planar graphs, cubic planar graphs (drawings), strongly regular graphs (parameters), projective planes of order 16, small designs, biplanes, and numbers of small groups. Open questions and some data in combinatorics about graph coloring (Hedetniemi's conjecture), as to whether every graph with minimum degree at least 3 contains some cycle with length a power of two (due to Erdos and Gyarfas), and about algebraic graph theory (the maximum spectral radius attained by a planar graph on n vertices).  


Levels:  College, Research 
Languages:  English 
Resource Types:  Problems/Puzzles 
Math Topics:  Discrete Math, Combinatorics, Graph Theory, Projective Geometry 
[Privacy Policy] [Terms of Use]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/