Skip to main content
added 7 characters in body
Source Link
hbm
  • 1k
  • 7
  • 14

What is the size of the smallest set of vertices in planar graph when removed the remaining graph has only one outerface (outer face)?

Is this parameter well studied? Does it have a name? A case of special interest is the class of bipartite 2-connected graphs.

What is the size of the smallest set of vertices in planar graph when removed the remaining graph has only one outer face?

Is this parameter well studied? Does it have a name? A case of special interest is the class of bipartite 2-connected graphs.

What is the size of the smallest set of vertices in planar graph when removed the remaining graph has only one face (outer face)?

Is this parameter well studied? Does it have a name? A case of special interest is the class of bipartite 2-connected graphs.

Source Link
hbm
  • 1k
  • 7
  • 14

"Face cover" of a planar graph

What is the size of the smallest set of vertices in planar graph when removed the remaining graph has only one outer face?

Is this parameter well studied? Does it have a name? A case of special interest is the class of bipartite 2-connected graphs.