On the largest tree of given maximum degree in a connected graph.
Yair CaroIlia KrasikovYehuda RodittyPublished in: J. Graph Theory (1991)
Keyphrases
- connected components
- graph structure
- tree structure
- spanning tree
- tree shaped
- hierarchical data structure
- minimum spanning tree
- graph representation
- connected graphs
- random graphs
- graph model
- graph matching
- equivalence class
- structured data
- neighborhood graph
- maximal cliques
- weighted graph
- binary tree
- root node
- flat zones
- graph theoretic
- maximum number
- b tree
- tree structures
- graph partitioning
- graph theory
- tree construction
- bipartite graph
- clustering coefficient
- strongly connected
- graph based algorithm
- directed graph
- similarity search
- data structure
- image segmentation