English Table of the largest known graphs of a given diameter and maximal degree Cited by user GalacticShoe on 26 Oct 2022 In graph theory, the degree diameter problem is the problem of finding the largest possible graph for a given maximum degree and diameter.