New perfect colorings of infinite circulant graphs with continuous sets of distanses

DOI10.33048/semi.2021.18.038zbMath1462.05144OpenAlexW3200382494MaRDI QIDQ2033355

Valeria Dmitrievna Plaksina, Polina Alekseevna Shcherbina

Publication date: 17 June 2021

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

Full work available at URL: https://doi.org/10.33048/semi.2021.18.038

zbMATH Keywords

Cayley graphcirculant graphequitable partitionperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (1)

On perfect colorings of paths divisible by a matching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On periodicity of perfect colorings of the infinite hexagonal and triangular grids
• 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 prism graph
• On periodicity of two-dimensional words
• Perfect 2-colorings of infinite circulant graphs with continuous set of distances
• Perfect colorings of the infinite circulant graph with distances 1 and 2

This page was built for publication: New perfect colorings of infinite circulant graphs with continuous sets of distanses