"De-parameterized" graph structures