BookGraph - Maple Help

GraphTheory[SpecialGraphs]

 BookGraph
 construct book graph

 Calling Sequence BookGraph(m)

Parameters

 m - nonnegint; number of pages

Description

 • The BookGraph command creates the book graph with m pages.
 • Each such graph has 2*m+2 vertices and 3*m+1 edges.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$
 > $\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $B≔\mathrm{BookGraph}\left(6\right)$
 ${B}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 14 vertices and 19 edge\left(s\right)}}$ (1)
 > $\mathrm{IsPlanar}\left(B\right)$
 ${\mathrm{true}}$ (2)
 > $\mathrm{ChromaticNumber}\left(B\right)$
 ${2}$ (3)
 > $\mathrm{DrawGraph}\left(B,\mathrm{style}=\mathrm{planar}\right)$

Compatibility

 • The GraphTheory[SpecialGraphs][BookGraph] command was introduced in Maple 2017.