Extremal Results for Graphs Avoiding a Rainbow Subgraph.
Zhen HePeter FranklErvin GyöriZequn LvNika SaliaCasey TompkinsKitti VargaXiutao ZhuPublished in: Electron. J. Comb. (2024)
Keyphrases
- graph theory
- graph mining
- graph databases
- subgraph isomorphism
- graph properties
- subgraph matching
- graph classification
- graph data
- labeled graphs
- dense subgraphs
- connected subgraphs
- subgraph mining
- frequent subgraph mining
- graph matching
- frequent subgraphs
- query graph
- maximum common subgraph
- pattern mining
- maximum clique
- graph theoretic
- bipartite graph
- link prediction
- series parallel
- random graphs
- complex networks
- np hard
- search space