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

DOI10.1134/S0037446606010101zbMATH Open1272.05057OpenAlexW2084197198MaRDI QIDQ536631FDOQ536631

Authors 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

equitable partitionperiodicityinfinite graphhexagonal gridperfect coloringtriangular grid

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2097450
• Perfect colorings of the infinite rectangular grid
• Perfect colorings of radius \(r>1\) of the infinite rectangular grid
• Perfect colorings of the infinite square grid: coverings and twin colors
• On forced periodicity of perfect colorings
• Perfect colorings of multipatterns in the plane
• scientific article; zbMATH DE number 6007898
• On the chromatic numbers of signed triangular and hexagonal grids
• On dimensions of some infinite regular graphs generated by infinite hexagonal grid
• On some coloring problems in grids

Cites work

• scientific article; zbMATH DE number 4218322 (Why is no real title available?)
• scientific article; zbMATH DE number 5379405 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 524126 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2097450 (Why is no real title available?)
• On \(r\)-partition designs in Hamming spaces
• On circular perfect two-color colorings
• On multiple coverings of the infinite rectangular grid with balls of constant radius
• On perfect colorings of the halved 24-cube
• On periodicity of generalized two-dimensional infinite words
• On periodicity of two-dimensional words
• Perfect colorings of radius \(r>1\) of the infinite rectangular grid
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• The undecidability of the domino problem

Cited in

(12)

• Perfect colorings of the infinite square grid: coverings and twin colors
• On forced periodicity of perfect colorings
• 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
• Perfect 2‐colorings of Hamming graphs
• scientific article; zbMATH DE number 2097450 (Why is no real title available?)
• Perfect colorings of radius \(r>1\) of the infinite rectangular grid
• The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances
• Perfect colorings of the infinite rectangular grid
• On the chromatic numbers of signed triangular and hexagonal grids
• On perfect colorings of infinite multipath graphs

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

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