TOPICS
Search

White Bishop Graph


WhiteBishopGraph

A white bishop graph is a graph formed from possible moves of a bishop chess piece, which may make diagonal moves of any length on a chessboard (or any other board), when starting from a white square on the board. To form the graph, each chessboard square is considered a vertex, and vertices connected by allowable bishop moves are considered edges.

The (m,n)-white bishop graph is therefore a connected component of the general (m,n)-bishop graph. It is isomorphic to the (m,n)-black bishop graph unless both m and n are odd.

Note that here, "white" and "black" refer to the color of the squares a given bishop moves on irrespective of the color of the bishop piece itself.

Since the 1×1 chessboard consists of a single black square, the 1×1 white bishop graph is the null graph.

Special cases are summarized in the following table.


See also

Bishop Graph, Black Bishop Graph, King Graph, Knight Graph, Rook Graph, Triangular Honeycomb Bishop Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "White Bishop Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/WhiteBishopGraph.html

Subject classifications