On geometric constructions of (k, g)-graphs

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

University of Calgary · 2008 · 32 citations · 9 references

DOIFull text

Open access

Concepts

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.

References

9