A bound on the treewidth of planar even-hole-free graphs
type: Item
instance of: scholarly article
title: A bound on the treewidth of planar even-hole-free graphs
zbMATH Open document ID: 1231.05080
author: J. Martínez
published in: Discrete Applied Mathematics
publication date: 2010-08-13T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 5770498
zbMATH Keywords: planar graphs
zbMATH Keywords: even-hole-free graphs
zbMATH Keywords: bounded treewidth
zbMATH Keywords: forbidden minor
MaRDI profile type: Publication
full work available at URL: j.dam.2009.07.010
OpenAlex ID: W2096563151
cites work: The four-colour theorem
cites work: Quickly excluding a planar graph
cites work: On planar geodetic graphs
DOI: 10.1016/J.DAM.2009.07.010
description: scientific article; zbMATH DE number 5770498