Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach

DOI10.1016/j.tcs.2020.03.006zbMath1437.05180arXiv1906.10779OpenAlexW3014819229MaRDI QIDQ2173304

Silvère Gangloff, Alexandre Talon

Publication date: 22 April 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1906.10779

zbMATH Keywords

entropysymbolic dynamicssubshifts of finite typecomputabilitydominating sets

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Symbolic dynamics (37B10)

Cites Work

• Neighborhood and domination polynomials of graphs
• Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
• The Domination Number of Grids
• An Introduction to Symbolic Dynamics and Coding
• The 2-domination and Roman domination numbers of grid graphs

This page was built for publication: Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach