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.
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.
Source: Wikipedia "Squaregraph" · CC BY-SA 4.0
Share this article: X · Bluesky