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
- Image
- Squaregraph.svg
via Wikidata · CC0
~3 min read
Article
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.
Connections
mathematics
Entity
algorithm
Entity
quadrilateral
Entity
diameter
Entity
digital object identifier
Entity
graph theory
Entity
graph
Entity
Q118398
Entity
breadth-first search
Entity
tree
Entity
Q22908627
Entity
face
Entity
node
Entity
planar graph
Entity
Hamming distance
Entity
bipartite graph
Entity
time complexity
Entity
dual graph
Entity
polyomino
Entity
star graph
Entity