Graph Classes with Few Minimal Separators. I. Finite Forbidden Induced Subgraphs.
Peter GartlandDaniel LokshtanovPublished in: SODA (2023)
Keyphrases
- graph databases
- graph mining
- graph properties
- labeled graphs
- graph structures
- frequent subgraph mining
- subgraph mining
- graph representation
- equivalence classes
- graph data
- maximum clique
- bounded degree
- subgraph isomorphism
- topological information
- structured data
- directed graph
- graph patterns
- connected subgraphs
- graph theory
- frequent subgraphs
- maximal cliques
- graph clustering
- query graph
- graph theoretic
- connected components
- subgraph matching
- data structure
- graph search
- graph structure
- random walk
- semi supervised
- multi class
- dense subgraphs