complete 4-partite graph

Generating Spanning Maximal Planar Subgraphs of Complete 4-Partite Graphs T.J.B. Estrada and I.B. Jos (pp. 56-63) Abstract A spanning maximal planar subgraph (SMPS) T of a simple, finite, undirected graph G is a spanning subgraph of G that is also …