By Axel Brandt and others

A star *k*-coloring is a proper *k*-coloring where the union of two color classes induces a star forest. While every planar graph is 4-colorable, not every planar graph is star 4-colorable. One method to produce a star 4-coloring is to partition the vertex set into a 2-independent set and a... Show more

October 12, 2015

Loading full text...

Similar articles

Loading recommendations...

x1

I,F-partitions of Sparse Graphs

Click on play to start listening