planar graph

Details

Instance of

class of graphs with few cliques, minor-closed graph class, intersection class of graphs

Subclass of

contact graph, toroidal graph, apex graph, 1-planar graph, planar pseudograph, disk graph

described by source

Kuratowski's theorem

does not have part

utility graph, complete graph K5

has characteristic

crossing number

studied by

graph theory

topic's main category

Category:Planar graphs

Authority files