Login / Signup

Spanning Trees with Bounded Number of Branch Vertices.

Luisa GarganoPavol HellLadislav StachoUgo Vaccaro
Published in: ICALP (2002)
Keyphrases
  • spanning tree
  • small number
  • lower bound
  • social networks
  • computational complexity
  • finite number
  • undirected graph
  • maximum number
  • edge weights
  • minimum spanning tree