squaregraph
Sign in to saveAlso known as square graph
thumb|A squaregraph. In graph theory, a branch of mathematics, a squaregraph is a type of undirected graph that can be drawn in the plane in such a way that every bounded face is a quadrilateral and every vertex with three or fewer neighbors is incident to an unbounded face.
~3 min read
Encyclopedic overview
5 sectionsContents
- Related graph classes
- Characterization
- Algorithms
- Notes
- References
thumb|A squaregraph. In graph theory, a branch of mathematics, a squaregraph is a type of undirected graph that can be drawn in the plane in such a way that every bounded face is a quadrilateral and every vertex with three or fewer neighbors is incident to an unbounded face.
==Related graph classes== The squaregraphs include as special cases trees, grid graphs, gear graphs, and the graphs of polyominos.
Excerpted from Wikipedia’s “squaregraph” article, available under the CC BY-SA 4.0 licence.