The search for a short list of easily computed invariants sufficient to distinguish
nonisomorphic graphs is the graph-theoretic counterpart of medieval knights
searching for the "holy grail."4 For the moment, let us observe that the numbers of
vertices and edges, together with the degree sequence, do not comprise such a list.