A monadic second-order definition of the structure of convex hypergraphs.
type: Item
instance of: scholarly article
title: A monadic second-order definition of the structure of convex hypergraphs.
zbMATH Open document ID: 1049.68098
published in: Information and Computation
publication date: 2002-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 03B25
zbMATH DE Number: 1964171
zbMATH Keywords: decidable monadic second-order theory
zbMATH Keywords: bounded clique-width
MaRDI profile type: MaRDI publication profile
full work available at URL: inco.2002.3130
OpenAlex ID: W2064733559
cites work: An Algorithm for the Modular Decomposition of Hypergraphs
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Monadic second-order definable graph transductions: a survey
cites work: The monadic second-order logic of graphs. VIII: Orientations
cites work: The monadic second-order logic of graphs. X: Linear orderings
cites work: Handbook of Graph Grammars and Computing by Graph Transformation
cites work: The monadic second-order logic of graphs. XI: Hierarchical decompositions of connected graphs
cites work: The monadic second-order logic of graphs. XII: Planar graphs and planar maps
cites work: The monadic second-order logic of graphs. XIV: Uniformly sparse graphs and edge set quantifica\-tions.
cites work: Q4852905
cites work: Upper bounds to the clique width of graphs
cites work: Q4954442
cites work: Hypergraphes de chaînes d'aretes d'un arbre
cites work: Q4381404
cites work: Q3683903
cites work: The structure of the models of decidable monadic theories of graphs
cites work: Q3216652
DOI: 10.1006/INCO.2002.3130
Recommended article: Canonical and monophonic convexities in hypergraphs
Recommended article: Monadic second-order definable graph orderings
Recommended article: A graph theoretic approach to strong monotonicity with respect to polyhedral cones
Recommended article: Convexity in Graphs and Hypergraphs
Recommended article: Q5202200
Recommended article: Decomposable convexities in graphs and hypergraphs
Recommended article: Q3317145
Recommended article: Q3785987
Recommended article: The monadic second-order logic of graphs. XI: Hierarchical decompositions of connected graphs
Recommended article: A strong geometric hyperbolicity property for directed graphs and monoids.
author: Bruno Courcelle
description: scientific article; zbMATH DE number 1964171