Skip to main content
1 of 2
Agile_Eagle
  • 129
  • 1
  • 1
  • 14

Removing a face from 4-connected planar graphs?

After removing a face (vertices along with edges) of a 4-connected planar graph, is the remaining graph 4-connected? Alternatively under what conditions is this true?

Agile_Eagle
  • 129
  • 1
  • 1
  • 14