Perfect 2-colorings of infinite circulant graphs with continuous set of distances

DOI10.1134/S1990478914030077zbMath1324.05064MaRDI QIDQ5264734

Olga G. Parshina

Publication date: 27 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

circulant graphperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (6)

Perfect orientation colorings of cubic graphs ⋮ Orientation spectra of cubic graphs ⋮ Perfect colorings of the infinite circulant graph with distances 1 and 2 ⋮ On perfect colorings of infinite multipath graphs ⋮ New perfect colorings of infinite circulant graphs with continuous sets of distanses ⋮ On a metric property of perfect colorings

Cites Work

• On multiple coverings of the infinite rectangular grid with balls of constant radius
• Perfect 3-colorings of prism and Möbius ladder graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Perfect 2-colorings of infinite circulant graphs with continuous set of distances