“…They also wondered about the problem of maximizing
in
given the order
and size
, as well as the maximum degree of
. (Up to the maximum degree condition, this question appeared, e.g., also in [
11]. ) As will become apparent, the most interesting case here is that of regular graphs.…”