GraphTheory[SpecialGraphs] - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : SpecialGraphs : GraphTheory/SpecialGraphs/RooksGraph

GraphTheory[SpecialGraphs]

  

RooksGraph

  

construct rook's graph

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

RooksGraph(m,n)

Parameters

m, n

-

positive integers

Description

• 

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

• 

When n and m are equal, the rook's graph is strongly regular.

Examples

withGraphTheory:

withSpecialGraphs:

RRooksGraph4,6

RGraph 1: an undirected unweighted graph with 24 vertices and 96 edge(s)

(1)

IsPlanarR

false

(2)

ChromaticNumberR

6

(3)

DrawGraphR

Compatibility

• 

The GraphTheory[SpecialGraphs][RooksGraph] command was introduced in Maple 2020.

• 

For more information on Maple 2020 changes, see Updates in Maple 2020.

See Also

ChromaticNumber

IsPlanar

SpecialGraphs