Title of article :
On star and caterpillar arboricity
Author/Authors :
Gonçalves، نويسنده , , Daniel and Ochem، نويسنده , , Pascal، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We give new bounds on the star arboricity and the caterpillar arboricity of planar graphs with given girth. One of them answers an open problem of Gyلrfلs and West: there exist planar graphs with track number 4. We also provide new NP-complete problems.
Keywords :
NP-Completeness , partitioning problems , Edge coloring
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
