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

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

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

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

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

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

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