Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article; zbMATH DE number 475615

From MaRDI portal
Publication:4273871
Jump to:navigation, search

zbMath0787.05086MaRDI QIDQ4273871

Bruno Courcelle

Publication date: 6 January 1994


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

monadic second-order logicgraph grammarsforbidden minorsvertex replacementhyperedge


Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Grammars and rewriting systems (68Q42) Graph theory (05C99)


Related Items

Monadic second-order definable graph transductions: a survey, The obstructions of a minor-closed set of graphs defined by a context-free grammar, Quadratic kernelization for convex recoloring of trees, On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices, Basic notions of universal algebra for language theory and graph grammars, The obstructions of a minor-closed set of graphs defined by hyperedge replacement can be constructed, Treewidth and logical definability of graph products, Unnamed Item, On the OBDD size for graphs of bounded tree- and clique-width, Graph operations characterizing rank-width, The monadic second-order logic of graphs. VIII: Orientations



Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4273871&oldid=18187986"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 6 February 2024, at 18:49.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki