Spanning trees in graphs without large bipartite holes.

Jie Han Jie Hu Lidan Ping Guanghui Wang Yi Wang Donglei Yang

Published in: Comb. Probab. Comput. (2024)

Keyphrases

spanning tree
undirected graph
minimum spanning tree
minimum spanning trees
minimum cost
edge weights
edge disjoint
weighted graph
graph model
minimum weight
bipartite graph
graph partitioning
real valued
depth first search
search engine
dimensionality reduction
random graphs
association rules