On perfect colorings of infinite multipath graphs

DOI10.33048/semi.2020.17.139zbMath1453.05062arXiv2003.06803MaRDI QIDQ2227017

Mariya Aleksandrovna Lisitsyna, Olga G. Parshina, Sergei V. Avgustinovich

Publication date: 9 February 2021

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

Full work available at URL: https://arxiv.org/abs/2003.06803

zbMATH Keywords

equitable partition; perfect coloring; equivalent colors; innite multipath graph

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

On perfect colorings of paths divisible by a matching, New perfect colorings of infinite circulant graphs with continuous sets of distanses, Perfect colorings of the infinite square grid: coverings and twin colors

Cites Work

• On periodicity of perfect colorings of the infinite hexagonal and triangular grids
• Compact graphs and equitable partitions
• The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances
• Satisfying neighbor preferences on a circle
• Perfect colorings of the prism graph
• On periodicity of two-dimensional words
• Weight Distribution of Translates of Linear Codes and Generalized Pless Indentities
• Perfect 2-colorings of infinite circulant graphs with continuous set of distances
• Perfect colorings of the infinite circulant graph with distances 1 and 2
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item