The minimum size of a graph with given tree connectivity.
Zemin JinBin ShengYuefang SunPublished in: Discuss. Math. Graph Theory (2021)
Keyphrases
- spanning tree
- maximal cliques
- edge disjoint
- bounded degree
- graph structure
- connected components
- tree structure
- minimum spanning tree
- tree shaped
- graph theory
- constant factor
- graph theoretic
- hierarchical data structure
- graph connectivity
- weighted graph
- minimum total cost
- bipartite graph
- root node
- lower bound
- query processing
- computational complexity
- dominating set
- maximum clique
- maximum weight
- decision trees
- directed acyclic graph