Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs.
Sogol JahanbekamDouglas B. WestPublished in: Graphs Comb. (2016)
Keyphrases
- graph mining
- weighted graph
- graph databases
- graph data
- graph structures
- maximum common subgraph
- connected subgraphs
- subgraph matching
- graph properties
- labeled graphs
- undirected graph
- subgraph isomorphism
- data structure
- subgraph mining
- query graph
- graph matching
- dense subgraphs
- reachability queries
- topological information
- edge map
- graph theoretic
- maximum clique
- graph theory
- maximal cliques
- graph representation
- small number
- edge weights