On the page-number of a circulant graph
The page-number of a graph G, denoted by p(G), is the minimum k such that G has an embedding in a k-book. The circulant graph C(m, n) is such a graph that its vertex set is [Formula: see text] and edge set is [Formula: see text], where m, n are positive integers satisfying [Formula: see text] and indices is read modulo m. In the paper we show that the page-number of a circulant graph C(m, n) is three except for [Formula: see text], where the page-number of [Formula: see text] is two.
Authors
- Dengju Ma
- Xiao-Yuan Dong
Institutions
- Nantong University (CN)
- Nanchang Normal University (CN)
Publication Details
- Journal
- AKCE International Journal of Graphs and Combinatorics
- Published
- 2025-01-10
- DOI
- https://doi.org/10.1080/09728600.2024.2438388
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00