Symmetric-Difference (Degeneracy) and Signed Tree Models

Édouard Bonnet, Julien Duron, John Sylvester +1

We introduce a dense counterpart of graph degeneracy, which extends the recently-proposed invariant symmetric difference. We say that a graph has sd-degeneracy (for symmetric-diffe…