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

generalization of the king's graph, called a kinggraph, is formed from a squaregraph (a planar graph in which each bounded face is a quadrilateral and each...

such a way that medians can be calculated coordinatewise in this way. Squaregraphs, planar graphs in which all interior faces are quadrilaterals and all...

arbitrary tree as a matchstick graph. A similar property is true for squaregraphs, the planar graphs that can be drawn in the plane in such a way that...

The problem of coloring triangle-free squaregraphs is equivalent to the problem of representing squaregraphs as isometric subgraphs of Cartesian products...

representations of the symmetric group. Blokus, a board game using polyominoes. Squaregraph, a kind of undirected graph including as a special case the graphs of...

even length is bipartite. Special cases of this are grid graphs and squaregraphs, in which every inner face consists of 4 edges and every inner vertex...

Gear graphs are examples of squaregraphs, and play a key role in the forbidden graph characterization of squaregraphs. Gear graphs are also known as...

subgraph of its square induced by one side of the bipartition. 2.  A squaregraph is a planar graph that can be drawn so that all bounded faces are 4-cycles...

By arranging the pennies in a square grid, or in the form of certain squaregraphs, one can form triangle-free penny graphs whose number of edges is at...