Abstract
A (k, g)-graph is a k-regular graph with girth g and a (k, g)-cage is a (k, g)-graph with the fewest possible number of vertices. The cage problem consists of constructing (k, g)-graphs of minimum order n(k, g). We focus on girth g=5, where cages are known only for degrees k≤7. Considering the relationship between finite geometries and graphs we establish upper constructive bounds on n(k, 5), for k∈{13,14,17,18,…} that improve the best so far known.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have