Regular d-valent graphs of girth 6 and 2(d 2−d+1) vertices

Journal of Combinatorial Theory - Tập 9 - Trang 420 - 1970
Judith Q. Longyear

Tóm tắt

For each d such that d-1 is prime, a d-valent graph of girth 6 having 2(d 2−d+1) vertices is exhibited. The method also gives the trivalent graph of girth 8 and 30 vertices.