Graphs with Asymptotically Invariant Degree Sequences under Restriction