On periodicity of perfect colorings of the infinite hexagonal and triangular grids

DOI10.1134/S0037446606010101zbMath1272.05057OpenAlexW2084197198MaRDI QIDQ536631

Svetlana Puzynina

Publication date: 19 May 2011

Published in: Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0037446606010101

zbMATH Keywords

periodicityinfinite graphtriangular gridequitable partitionhexagonal gridperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63)

Related Items (7)

The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances ⋮ Perfect 2‐colorings of Hamming graphs ⋮ Perfect colorings of the infinite square grid: coverings and twin colors ⋮ On perfect colorings of infinite multipath graphs ⋮ New perfect colorings of infinite circulant graphs with continuous sets of distanses ⋮ On a metric property of perfect colorings ⋮ On perfect colorings of paths divisible by a matching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On periodicity of generalized two-dimensional infinite words
• On \(r\)-partition designs in Hamming spaces
• On multiple coverings of the infinite rectangular grid with balls of constant radius
• Perfect colorings of radius \(r>1\) of the infinite rectangular grid
• On periodicity of two-dimensional words
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• On perfect colorings of the halved 24-cube
• The undecidability of the domino problem

This page was built for publication: On periodicity of perfect colorings of the infinite hexagonal and triangular grids