Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters

Pavel Dvořák, Lukáš Folwarczný, Michal Opler +3

Functionality ($\mathrm{fun}$) is a graph parameter that generalizes graph degeneracy defined by Alecu et al. [JCTB, 2021]. They research the relation of functionality to many othe…