Outerplanar obstructions for matroid pathwidth
type: Item
instance of: scholarly article
title: Outerplanar obstructions for matroid pathwidth
zbMATH Open document ID: 1278.05065
author: Athanassios Koutsonas
author: Dimitrios M. Thilikos
author: Koichi Yamazaki
published in: Discrete Mathematics
publication date: 2014-01-16T00:00:00Z
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6246069
zbMATH Keywords: obstructions
zbMATH Keywords: pathwidth
zbMATH Keywords: outerplanar graphs
MaRDI profile type: Publication
full work available at URL: j.disc.2013.10.007
OpenAlex ID: W2180948381
cites work: Constructive characterizations of 3-connected matroids of path width three
cites work: A Combinatorial Model for Series-Parallel Networks
cites work: The vertex separation and search number of a graph
cites work: Mixed search number and linear-width of interval and split graphs
cites work: On the excluded minors for the matroids of branch-width \(k\)
cites work: Branch-width and well-quasi-ordering in matroids and graphs.
cites work: On Rota's conjecture and excluded minors containing large projective geometries.
cites work: The structure of 3-connected matroids of path width three
cites work: Fork-decompositions of matroids
cites work: The branchwidth of graphs and their cycle matroids
cites work: The Tutte Polynomial for Matroids of Bounded Branch-Width
cites work: Excluded vertex-minors for graphs of linear rank-width at most k.
cites work: Matroid Pathwidth and Code Trellis Complexity
cites work: Computing Representations of Matroids of Bounded Branch-Width
cites work: Q5421816
cites work: Q3135082
cites work: Q4159394
cites work: Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time
cites work: Minimal acyclic forbidden minors for the family of graphs with bounded path-width
cites work: Algorithms and obstructions for linear-width and related search parameters
cites work: Connectivity in Matroids
DOI: 10.1016/J.DISC.2013.10.007
description: scientific article; zbMATH DE number 6246069