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 :
بازگشت