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