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

DOI10.1134/S1990478914030077zbMATH Open1324.05064MaRDI QIDQ5264734FDOQ5264734

Authors: Olga G. Parshina 

Publication date: 27 July 2015

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

Recommendations

• Perfect colorings of the infinite circulant graph with distances 1 and 2
• New perfect colorings of infinite circulant graphs with continuous sets of distanses
• 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

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
• On circular perfect two-color colorings
• Perfect 3-colorings of prism and Möbius ladder graphs
• Title not available (Why is that?)

Cited In (8)

• 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
• On circular perfect two-color colorings
• 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)