A criterion for the planarity of a graph

DOI10.1002/JGT.3190100411zbMATH Open0612.05023OpenAlexW2141579435MaRDI QIDQ3752397FDOQ3752397

Authors: Jerome R. Breitenbach 

Publication date: 1986

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190100411

Recommendations

• A planarity criterion for graphs
• On the linearity of testing planarity of graphs
• Boolean planarity characterization of graphs
• scientific article; zbMATH DE number 4097406
• A strengthening of the Kuratowski planarity criterion for 3-connected graphs

zbMATH Keywords

planar graphsplanarity criterion

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (7)

• A structural property of planar graphs
• A planarity criterion for graphs
• On the linearity of testing planarity of graphs
• Another characterisation of planar graphs
• Title not available (Why is that?)
• A polyhedral theory on graphs
• Boolean planarity characterization of graphs

This page was built for publication: A criterion for the planarity of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3752397)