Discrete mathematics seminar - On Mixed Graphs, Girth, Diameter and Geodecity

Speaker: Geoffrey Exoo (Indiana State University)

Abstract: Some recent results on the search for extremal graphs with given degree and girth, diameter or geodecity are presented.  For degree and girth, we investigate a promising connection with strongly regular graphs.

Two new methods for obtaining exact answers are discussed and applied to the diameter and geodecity problems.