On geometric constructions of (k, g)-graphs

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

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.

Full Text:

PDF


PID: http://hdl.handle.net/10515/sy50r9mj6

Contributions to Discrete Mathematics. ISSN: 1715-0868