conditions of a maximal planar graph to be chordal

176 Views Asked by At

what are the necessary and sufficient conditions of a maximal planar graph to be chordal?

a maximal planar graph is a graph such that addition of one more edge results in non-planar graph.

a chordal graph is a graph such that all cycles in graph of length $\geq$ 4 will have a chord in it.