Some applications of pq-groups in graph theory

Geoffrey Exoo

Discussiones Mathematicae Graph Theory (2004)

  • Volume: 24, Issue: 1, page 109-114
  • ISSN: 2083-5892

Abstract

top
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.

How to cite

top

Geoffrey Exoo. "Some applications of pq-groups in graph theory." Discussiones Mathematicae Graph Theory 24.1 (2004): 109-114. <http://eudml.org/doc/270670>.

@article{GeoffreyExoo2004,
abstract = {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.},
author = {Geoffrey Exoo},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {Ramsey number; edge coloring; cage; degree; girth; Cayley graph},
language = {eng},
number = {1},
pages = {109-114},
title = {Some applications of pq-groups in graph theory},
url = {http://eudml.org/doc/270670},
volume = {24},
year = {2004},
}

TY - JOUR
AU - Geoffrey Exoo
TI - Some applications of pq-groups in graph theory
JO - Discussiones Mathematicae Graph Theory
PY - 2004
VL - 24
IS - 1
SP - 109
EP - 114
AB - 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.
LA - eng
KW - Ramsey number; edge coloring; cage; degree; girth; Cayley graph
UR - http://eudml.org/doc/270670
ER -

References

top
  1. [1] G. Exoo, Some New Ramsey Colorings, Electronic J. Combinatorics 5 (1998) #R29. Zbl0896.05043
  2. [2] G. Exoo, A Small Trivalent Graph of Girth 14, to appear. Zbl0985.05040
  3. [3] M. Hall, The Theory of Groups (The Macmillan Company, New York, 1959). 
  4. [4] S.P. Radziszowski, Small Ramsey Numbers, Dynamic Survey DS1, Electronic J. Combinatorics 1 (1994) pp. 28. 
  5. [5] G. Royle, Cubic Cages, http://www.cs.uwa.edu.au/~gordon/cages/index.html, February, 2001 (Accessed: January 20, 2002). 
  6. [6] M. Schönert et al, Groups, Algorithms and Programming, version 4 release 2, Department of Mathematics, University of Western Australia. 

NotesEmbed ?

top

You must be logged in to post comments.