Embedding semistrong product of paths and cycles in books. (English) Zbl 1349.05191
Summary: Book embedding of a graph \(G\) consists of placing the vertices of \(G\) on a spine and assigning edges of the graph to pages so that edges assigned to the same page are not crossing. In this paper, we discuss book embedding of semistrong product of paths and cycles, and give upper bounds of the page number of these graphs. Specially, under some conditions, we can determine the exact page number of these graphs.
MSC:
05C38 | Paths and cycles |
05C60 | Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) |
05C76 | Graph operations (line graphs, products, etc.) |