Login / Signup

Decomposing a Planar Graph into an Independent Set and a 3-Degenerate Graph.

Carsten Thomassen
Published in: J. Comb. Theory, Ser. B (2001)
Keyphrases
  • independent set
  • planar graphs
  • maximum independent set
  • maximum weight
  • minimum weight
  • weighted graph
  • bipartite graph
  • approximate inference