Title of article
On star and caterpillar arboricity
Author/Authors
Gonçalves، نويسنده , , Daniel and Ochem، نويسنده , , Pascal، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
9
From page
3694
To page
3702
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
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598865
Link To Document