Spanning tree congestion of k-outerplanar graphs.
Hans L. BodlaenderKyohei KozawaTakayoshi MatsushimaYota OtachiPublished in: Discret. Math. (2011)
Keyphrases
- spanning tree
- graph mining
- planar graphs
- graph patterns
- minimum weight
- graph isomorphism
- graph databases
- minimum spanning tree
- structured data
- undirected graph
- weighted graph
- minimum spanning trees
- minimum cost
- frequent subgraphs
- maximal frequent
- subgraph mining
- pattern mining
- subgraph isomorphism
- graph structures
- edge weights
- frequent itemset mining
- graph data
- graph structure
- mining algorithm
- graph search
- data mining
- np hard
- association rules