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.
Wikidata facts
- Subclass of
- median graph
- Image
- Squaregraph.svg
Show 2 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
~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.