Some applications of pq-groups in graph theory

  • Geoffrey Exoo
  • Published 2004 in Discussiones Mathematicae Graph Theory


We describe some new applications of nonabelian pq-groups to construction problems in Graph Theory. The constructions include the smallest known trivalent graph of girth 17, the smallest known regular graphs of girth five for several degrees, along with four edge colorings of complete graphs that improve lower bounds on classical Ramsey numbers. 
DOI: 10.7151/dmgt.1217


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics