Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes.

Jan Dreier Nikolas Mählmann Szymon Torunczyk

Published in: CoRR (2024)

Keyphrases

graph theory
random walk
equivalence classes
graph matching
graph representation
graph theoretic
structured data
graph structure
weighted graph
directed acyclic graph
graph mining
graph databases
graph data
graph properties
genetic algorithm
stable set
graph clustering
graphical models