Title of article
A 3-approximation for the pathwidth of Halin graphs
Author/Authors
Fomin، نويسنده , , Fedor V. and Thilikos، نويسنده , , Dimitrios M.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
157
To page
162
Abstract
We prove that the pathwidth of Halin graphs can be approximated within a factor of 3
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2004
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453698
Link To Document