On forbidden subgraphs and rainbow connection in graphs with minimum degree 2.
Premysl HolubZdenek RyjácekIngo SchiermeyerPublished in: Discret. Math. (2015)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- labeled graphs
- reachability queries
- maximum common subgraph
- subgraph isomorphism
- graph structures
- graph properties
- graph data
- maximum clique
- subgraph mining
- spanning tree
- dense subgraphs
- connected subgraphs
- frequent subgraph mining
- query graph
- topological information
- graph patterns
- graph representation
- connected dominating set
- graph matching
- graph structure
- maximal cliques
- frequent subgraphs
- graph theoretic
- pattern mining
- power law
- data structure
- random graphs
- graph search
- dominating set
- small world
- graph partitioning
- graph model
- index structure
- query language