Sign in

I,F-partitions of Sparse Graphs

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
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
I,F-partitions of Sparse Graphs
Click on play to start listening