Book (graph theory)

) may be any of several kinds of graph formed by multiple cycles sharing an edge.

One kind, which may be called a quadrilateral book, consists of p quadrilaterals sharing a common edge (known as the "spine" or "base" of the book).

That is, it is a Cartesian product of a star and a single edge.

[2] A second type, which might be called a triangular book, is the complete tripartite graph K1,1,p.

[3] A book of this type is a split graph.

[5] Triangular books form one of the key building blocks of line perfect graphs.

Barioli[7] used it to mean a graph composed of a number of arbitrary subgraphs having two vertices in common.

for the largest book (of the kind being considered) contained within

Denote the Ramsey number of two triangular books by

as a subgraph, or its complement graph contains