A 3-approximation for the pathwidth of Halin graphs

Fedor V. Fomin; Dimitrios M. Thilikos

doi:10.1016/j.endm.2004.03.031

A 3-approximation for the pathwidth of Halin graphs

Fedor V. Fomin, Dimitrios M. Thilikos

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

We prove that the pathwidth of Halin graphs can be approximated within a factor of 3.

Original language	English (US)
Pages (from-to)	157-162
Number of pages	6
Journal	Electronic Notes in Discrete Mathematics
Volume	17
DOIs	https://doi.org/10.1016/j.endm.2004.03.031
State	Published - Oct 20 2004

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.endm.2004.03.031

Cite this

@article{806527546ff440a8b1a7316a1c3b832d,

title = "A 3-approximation for the pathwidth of Halin graphs",

abstract = "We prove that the pathwidth of Halin graphs can be approximated within a factor of 3.",

author = "Fomin, {Fedor V.} and Thilikos, {Dimitrios M.}",

year = "2004",

month = oct,

day = "20",

doi = "10.1016/j.endm.2004.03.031",

language = "English (US)",

volume = "17",

pages = "157--162",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Elsevier",

}

TY - JOUR

T1 - A 3-approximation for the pathwidth of Halin graphs

AU - Fomin, Fedor V.

AU - Thilikos, Dimitrios M.

PY - 2004/10/20

Y1 - 2004/10/20

N2 - We prove that the pathwidth of Halin graphs can be approximated within a factor of 3.

AB - We prove that the pathwidth of Halin graphs can be approximated within a factor of 3.

UR - http://www.scopus.com/inward/record.url?scp=34247105899&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247105899&partnerID=8YFLogxK

U2 - 10.1016/j.endm.2004.03.031

DO - 10.1016/j.endm.2004.03.031

M3 - Article

AN - SCOPUS:34247105899

SN - 1571-0653

VL - 17

SP - 157

EP - 162

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

A 3-approximation for the pathwidth of Halin graphs

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this