The search for N-e.c. graphs

Authors

  • Anthony Bonato

DOI:

https://doi.org/10.11575/cdm.v4i1.61874

Abstract

Almost all finite graphs have the $n$-e.c.\ adjacency property, although until recently few explicit examples of such graphs were known. We survey some recently discovered families of explicit finite $n$-e.c.\ graphs, and present a new construction of strongly regular $n$-e.c.\ arising from affine planes.

Downloads

Published

2009-06-08

Issue

Section

Articles