Nordhaus--Gaddum relations for degrees and connectivities under the $\delta$-complement

Supakorn Srisawat, Panupong Vichitkunakorn

The $\delta$-complement $G_{\delta }$ of a graph $G$ complements adjacency within each degree class and preserves adjacency between distinct degree classes. We establish sharp lower and upper a…