On perfect colorings of line graphs

MaRDI QIDQ3115243zbMATH OpenFDO

Authors D. B. Khoroshilova

Publication date 20 February 2012

zbMATH Keywords

line graphequitable partitionperfect coloring

Mathematics Subject Classification ID

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

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

Cited in

(9)

• Color-line and proper color-line graphs
• scientific article; zbMATH DE number 140082 (Why is no real title available?)
• On word colourings and some perfect graphs
• On perfect linegraph squares
• Perfect colorings of the prism graph
• Perfect colorings of vertices of the graph \(G(Z^2)\) in three colors
• Line graphs of some kind of special graphs
• On lexicographic colorings and some perfect graphs
• scientific article; zbMATH DE number 1033812 (Why is no real title available?)

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)