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 joined by edges.

The (m,n)-white bishop graph is the induced subgraph of the general (m,n)-bishop graph on the white squares. 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, where |_x_| is the floor function.


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 Resource. https://mathworld.wolfram.com/WhiteBishopGraph.html

Subject classifications