Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
Julian Allagan · 2026
Read Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words by Julian Allagan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03488.txt.
Description
Julian Allagan, writing alone, counts the minimum dominating sets of the prism graph, a circular ladder with two rings of vertices joined in columns. The count, called the dominion, depends on how the graph's size falls into classes modulo four. Allagan encodes each column's pattern as cyclic words, turning domination into local rules about neighboring columns.
That encoding yields explicit formulas for each class, with the small cases of three and six confirmed by computer. Together with known domination numbers, the results show regimes from rigid forcing to wide flexibility in optimal sets. One short paper thus settles an exact counting question and suggests ways to judge robustness in whole families of graphs, not just one example at a time.
Catalog record
| CREATOR | Julian Allagan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-03488