The obstructions of a minor-closed set of graphs defined by a context-free grammar
type: Item
instance of: scholarly article
title: The obstructions of a minor-closed set of graphs defined by a context-free grammar
zbMATH Open document ID: 0889.68116
DOI: 10.1016/S0012-365X(97)83079-8
published in: Discrete Mathematics
publication date: 1998-02-25T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 03D05
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 1121484
zbMATH Keywords: hyperedge replacement grammar
author: Géraud Sénizergues
author: Bruno Courcelle
MaRDI profile type: Publication
cites work: Graph expressions and graph rewritings
cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
cites work: The monadic second-order logic of graphs. V: On closing the gap between definability and recognizability
cites work: Q4713368
cites work: The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
cites work: Q4273871
cites work: Hyperedge replacement: grammars and languages
cites work: Q4198075
cites work: Graph minors. XX: Wagner's conjecture
cites work: Quickly excluding a planar graph
cites work: The Recognition of Series Parallel Digraphs
full work available at URL: s0012-365x(97)83079-8
OpenAlex ID: W2050331555
Recommended article: On computing graph minor obstruction sets
Recommended article: The bounded degree problem for non-obstructing eNCE graph grammars
Recommended article: The obstructions of a minor-closed set of graphs defined by hyperedge replacement can be constructed
Recommended article: Graph minors. X: Obstructions to tree-decomposition
Recommended article: Q4005197
Recommended article: Q4273871
Recommended article: Minimal obstructions for partial representations of interval graphs
Recommended article: Minimal Obstructions for Partial Representations of Interval Graphs
Recommended article: Q4391860
Recommended article: Q4209628
description: scientific article; zbMATH DE number 1121484