Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity.
Luisa GarganoAdele A. RescignoPublished in: SIROCCO (2023)
Keyphrases
- spanning tree
- undirected graph
- minimum weight
- weighted graph
- edge weights
- minimum spanning tree
- minimum spanning trees
- minimum cost
- edge disjoint
- maximum cardinality
- root node
- minimum total cost
- adjacency matrix
- depth first search
- directed edges
- random graphs
- planar graphs
- neighborhood graph
- average degree
- upper bound
- graph structure
- shortest path
- graphical models