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

DOI10.33048/SEMI.2021.18.038MaRDI QIDQ2033355zbMATH OpenOpenAlexFDO

Authors Valeria Dmitrievna Plaksina, Polina Alekseevna Shcherbina

Publication date 17 June 2021

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

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

zbMATH Keywords

Cayley graphequitable partitioncirculant graphperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Perfect 2-colorings of infinite circulant graphs with continuous set of distances
• Perfect colorings of the infinite circulant graph with distances 1 and 2
• The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances
• On circular perfect two-color colorings
• On perfect colorings of infinite multipath graphs

Cites work

• scientific article; zbMATH DE number 6007921 (Why is no real title available?)
• scientific article; zbMATH DE number 2097450 (Why is no real title available?)
• On circular perfect two-color colorings
• On perfect colorings of infinite multipath graphs
• On periodicity of perfect colorings of the infinite hexagonal and triangular grids
• 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
• Perfect colorings of the prism graph
• The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances

Cited in

(7)

• On perfect colorings of paths divisible by a matching
• Perfect colorings of the infinite circulant graph with distances 1 and 2
• The perfect colorings of circulant graphs with a large number of colors
• The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances
• Perfect 2-colorings of infinite circulant graphs with continuous set of distances
• On circular perfect two-color colorings
• Test fragments of perfect colorings of circulant graphs

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

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