SearcharxivSearch

arXiv subjects

Samuel S. Joslin

Publications and source records attributed to Samuel S. Joslin.

2 recordsLinked to original sources

On dispersability of some circulant graphs

The matching book thickness of a graph is the least number of pages in a book embedding such that each page is a matching. A graph is dispersable if its matching book thickness equals its maximum degree. Minimum page matching book embeddings are given for bipartite and for most non-bipartite circulants contained in the (Harary) cube of a cycle and for various higher-powers.

math.CO