maximal planar graph

maximal planar graph

[′mak·sə·məl ¦plān·ər ‚graf]
(mathematics)
A planar graph to which no new arcs can be added without forcing crossings and hence violating planarity.
References in periodicals archive ?
In a maximal planar graph G = ((V (G), E(G)) with [absolute value of V (G)]=n and [absolute value of E (G)]=m, we have m = 3n - 6.
Full browser ?