Sign in

Edge-disjoint homotopic paths in a planar graph with one hole.

C. P. M. van HoeselAlexander Schrijver
Published in: J. Comb. Theory, Ser. B (1990)
Keyphrases
  • planar graphs
  • edge disjoint
  • spanning tree
  • minimum weight
  • total length
  • undirected graph
  • minimum cost
  • weighted graph
  • shortest path
  • minimum spanning tree
  • pairwise
  • special case
  • random walk