Perfect 3-colorings of prism and Möbius ladder graphs

DOI10.1134/S1990478913020105zbMATH Open1324.05061OpenAlexW2062347022MaRDI QIDQ5263801FDOQ5263801

Authors: Mariya Aleksandrovna Lisitsyna 

Publication date: 17 July 2015

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

Full work available at URL: https://doi.org/10.1134/s1990478913020105

Recommendations

• Perfect colorings of the prism graph
• scientific article; zbMATH DE number 7009673
• Perfect colorings of vertices of the graph \(G(Z^2)\) in three colors
• Perfect 3-colorings of the cubic graphs of order 10
• Perfect 2-colorings of the cubic graphs of order less than or equal to 10

zbMATH Keywords

prismperfect coloringMobius ladder

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (5)

• Perfect colorings of the infinite circulant graph with distances 1 and 2
• Perfect 2-colorings of infinite circulant graphs with continuous set of distances
• The number of \(1\)-factors and edge-colorings of Möbius ladder graphs and triangular embeddings of \(K_{12m+7}\).
• Perfect precise colourings of \(\{3,n\}\) with \(n\) colours
• Perfect colorings of the prism graph

This page was built for publication: Perfect 3-colorings of prism and Möbius ladder graphs

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