Neighbourhood complexity of graphs of bounded twin-width.

Édouard Bonnet Florent Foucaud Tuomo Lehtilä Aline Parreau

Published in: Eur. J. Comb. (2024)

Keyphrases

bounded treewidth
graph matching
computational complexity
worst case
space complexity
graph representation
graph theoretic
real world