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

DOI10.1134/S1990478914030077zbMATH Open1324.05064MaRDI QIDQ5264734FDOQ5264734

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

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

Cites Work

• Title not available (Why is that?)
• On multiple coverings of the infinite rectangular grid with balls of constant radius
• Title not available (Why is that?)
• Perfect 3-colorings of prism and Möbius ladder graphs
• Title not available (Why is that?)

Cited In (7)

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

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

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