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

DOI10.33048/SEMI.2021.18.038zbMATH Open1462.05144OpenAlexW3200382494MaRDI QIDQ2033355FDOQ2033355

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

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

zbMATH Keywords

Cayley graphequitable partitioncirculant graphperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• On periodicity of two-dimensional words
• Title not available (Why is that?)
• Title not available (Why is that?)
• On periodicity of perfect colorings of the infinite hexagonal and triangular grids
• 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 perfect colorings of infinite multipath graphs
• Perfect colorings of the prism graph
• Perfect 2-colorings of infinite circulant graphs with continuous set of distances

Cited In (2)

• Test fragments of perfect colorings of circulant graphs
• On perfect colorings of paths divisible by a matching

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)