Finding Large H-Colorable Subgraphs in Hereditary Graph Classes.
Maria ChudnovskyJason KingMichal PilipczukPawel RzazewskiSophie SpirklPublished in: SIAM J. Discret. Math. (2021)
Keyphrases
- maximum clique
- graph mining
- graph databases
- graph properties
- labeled graphs
- graph structures
- graph data
- graph theory
- subgraph matching
- data structure
- frequent subgraph mining
- subgraph isomorphism
- graph theoretic
- equivalence classes
- maximal cliques
- structured data
- graph representation
- connected subgraphs
- random walk
- graph patterns
- subgraph mining
- weighted graph
- reachability queries
- directed graph
- association graph
- graph based algorithm
- selecting a small number
- binary images
- pattern mining
- connected components
- topological information
- graph structure
- graph search
- social networks
- link analysis
- graph model