Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs.

Sebastian M. Cioaba Xiaofeng Gu

Published in: CoRR (2016)

Keyphrases

spanning tree
bounded degree
minimum spanning tree
undirected graph
edge disjoint
minimum spanning trees
minimum cost
graph theoretic
bounded treewidth
weighted graph
connected components
np hard
edge weights