Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs.
Robert BrignallHo-Jin ChoiJisu JeongSang-il OumPublished in: Discret. Appl. Math. (2019)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- labeled graphs
- graph structures
- connected subgraphs
- graph properties
- reachability queries
- graph data
- maximum common subgraph
- subgraph mining
- data structure
- dense subgraphs
- maximum clique
- graph theory
- frequent subgraphs
- graph matching
- topological information
- query graph
- graph patterns
- frequent subgraph mining
- connected components
- data mining
- quasi cliques
- pairwise
- structured data
- pattern mining
- graph model
- maximal cliques
- graph search
- finite number
- biological networks
- graph partitioning