Canonical decompositions in monadically stable and bounded shrubdepth graph classes.

Pierre Ohlmann Michal Pilipczuk Szymon Torunczyk Wojciech Przybyszewski

Published in: CoRR (2023)

Keyphrases

bounded degree
graph representation
graph theory
directed graph
bipartite graph
bounded treewidth
graph theoretic
graph model
graph structure
tree decomposition
random walk
weighted graph
graph clustering
dependency graph
structured data
stable set
spanning tree
decision trees
equivalence classes
tree width