Finding Large H-Colorable Subgraphs in Hereditary Graph Classes.

Maria Chudnovsky Jason King Michal Pilipczuk Pawel Rzazewski Sophie Spirkl

Published 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