KingsGraph - Maple Help

GraphTheory[SpecialGraphs]

 KingsGraph
 construct king's graph

 Calling Sequence KingsGraph(m,n)

Parameters

 m, n - positive integers

Description

 • The KingsGraph(m,n) command creates the m by n king's graph on m*n vertices. This is the graph which represents all legal moves of the king chess piece on an m by n chessboard.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$
 > $\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $R≔\mathrm{KingsGraph}\left(4,6\right)$
 ${R}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 24 vertices and 68 edge\left(s\right)}}$ (1)
 > $\mathrm{IsPlanar}\left(R\right)$
 ${\mathrm{false}}$ (2)
 > $\mathrm{DrawGraph}\left(R\right)$

Compatibility

 • The GraphTheory[SpecialGraphs][KingsGraph] command was introduced in Maple 2021.