Recursive constructions of small regular graphs with given cycle structure (Seminar DM)

Iz MaFiRaWiki

Recursive constructions of small regular graphs with given cycle structure

Robert Jajcay, Indiana State University

Torek, 18. maj 2010, od 10-12, Plemljev seminar, Jadranska 19


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.

Glej tudi/See also


Seminar za diskretno matematiko

Osebna orodja