Login / Signup

Uniquely partitionable planar graphs with respect to properties having a forbidden tree.

Jozef BuckoJaroslav Ivanco
Published in: Discuss. Math. Graph Theory (1999)
Keyphrases
  • planar graphs
  • graph cuts
  • tree structure
  • linear program
  • greedy algorithm
  • approximation algorithms
  • undirected graph