The stacked book graph with parameters is defined as the graph
Cartesian product
,
where
is a star graph and
is the path graph on
nodes.
It is therefore the graph corresponding to the edges
of
copies of an
-page
"book" stacked one on top of another and is a generalization of the book graph. By analogy with the KC
graph and KP graph, the stacked book graph could
also be called an "SP graph."
Special cases are summarized in the following table.
Since stacked book graphs are a graph Cartesian product of two unit-distance graphs, they are themselves unit-distance graphs.
Precomputed properties of stacked book graphs are implemented in the Wolfram Language as GraphData["StackedBook",
m, n
].