On geometric constructions of (k, g)-graphs

Authors

  • András Gács
  • Tamás Héger

DOI:

https://doi.org/10.11575/cdm.v3i1.61998

Abstract

We give new constructions for k-regular graphs of girth 6, 8 and 12 with a small number of vertices. The key idea is to start with a generalized n-gon and delete some lines and points to decrease the valency of the incidence graph.

Downloads

Published

2008-02-06

Issue

Section

Articles