Everything About ___
Live briefing

Everything about Squaregraph

Planar graph with quadrilateral faces

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. Wikipedia →

đź§­ Start here: a 6-step reading path

  1. Read the overview: SquaregraphA 5-minute orientation
  2. Go sideways: Median graphA closely related topic
  3. Go sideways: King's graphA closely related topic

đź“– Definitions

Noun 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.

🗂️ The subject at a glance

  1. Related graph classes
  2. Characterization
  3. Algorithms

🏆 Landmark papers (most cited)

📚 Books worth reading

Open Library didn't respond; try again in a moment.

đź”— Related topics