A 3-approximation for the pathwidth of Halin graphs☆
Under an Elsevier user license
open archive
Keywords
Halin graph
Pathwidth
Linear width
Cited by (0)
- ☆
Fedor Fomin is supported by Norges forskningsråd project 160778/V30. Dimitrios Thilikos is supported by the EU within the 6th Framework Programme under contract 001907 (DELIS) and by the Spanish CICYT project TIC-2002-04498-C05-03 (TRACER).
Copyright © 2005 Elsevier B.V. All rights reserved.