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

CREATORJulian Allagan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03488

Browse the full library · About the Tower of Babel