Advanced Search

Question: Does there exist a regular graph of degree 4

Question:Does there exist a regular graph of degree 4

Markiyan Hirnyk 7759 Maple
March 17 2013
0

having its diameter equal to three and its number of vertices equal to 32? Is it possible to find the one with Maple? The simpleminded approach
>with(GraphTheory):
>with(RandomGraphs):
> G := RandomRegularGraph(32, 4);
> Diameter(G);
produces 4 or 5.
What I know is http://www-ma4.upc.es/~comellas/delta-d/desc_g/desc_g3.html ( the second graph).
Please Wait...