Title of article :
Recursive constructions of small regular graphs of given degree and girth
Author/Authors :
Exoo، نويسنده , , Geoffrey and Jajcay، نويسنده , , Robert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
8
From page :
2612
To page :
2619
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.
Keywords :
cage , Recursive construction , Geometric graph , Paley graph , Cayley map
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1600069
Link To Document :
بازگشت