On perfect colorings of line graphs

zbMATH Open1249.05120MaRDI QIDQ3115243FDOQ3115243

D. B. Khoroshilova

Publication date: 20 February 2012

Recommendations

• On circular perfect two-color colorings
• Perfect colorings of vertices of the graph \(G(Z^2)\) in three colors
• Perfect \(3\)-colorings of the Johnson graphs \(J(4,2)\), \(J(5,2)\), \(J(6,2)\) and Petersen graph.
• On perfect colorings of infinite multipath graphs
• On a metric property of perfect colorings

zbMATH Keywords

line graphequitable partitionperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cited In (6)

• On lexicographic colorings and some perfect graphs
• On word colourings and some perfect graphs
• On perfect linegraph squares
• Perfect colorings of the prism graph
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On perfect colorings of line graphs

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