Perfect colorings of radius r>1 of the infinite rectangular grid

zbMATH Open1299.05128MaRDI QIDQ2454498FDOQ2454498

Authors: Svetlana Puzynina 

Publication date: 13 June 2014

Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: http://semr.math.nsc.ru/v5/p283-292.pdf

Recommendations

• On periodicity of perfect colorings of the infinite hexagonal and triangular grids
• scientific article; zbMATH DE number 2097450
• Perfect colorings of the infinite rectangular grid
• Perfect colorings of the infinite square grid: coverings and twin colors
• On circular perfect two-color colorings

zbMATH Keywords

equitable partitionperfect codeperfect coloringgraph of the infinite rectangular grid

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63)

Cited In (9)

• On periodicity of perfect colorings of the infinite hexagonal and triangular grids
• On forced periodicity of perfect colorings
• On periodicity of generalized two-dimensional infinite words
• Perfect colorings of the infinite rectangular grid
• The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances
• On perfect colorings of infinite multipath graphs
• Perfect colorings of the infinite square grid: coverings and twin colors
• On Periodicity of Generalized Two-Dimensional Words
• Title not available (Why is that?)

This page was built for publication: Perfect colorings of radius \(r>1\) of the infinite rectangular grid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2454498)