Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648132 | Discrete Mathematics | 2012 | 8 Pages |
Abstract
We revisit and generalize a recursive construction due to Sachs involving two graphs which increases the girth of one graph and the degree of the other. We investigate the properties of the resulting graphs in the context of cages and construct families of small graphs using geometric graphs, Paley graphs, and techniques from the theory of Cayley maps.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Geoffrey Exoo, Robert Jajcay,