Clique-width of countable graphs: A compactness property.
type: Item
instance of: scholarly article
title: Clique-width of countable graphs: A compactness property.
zbMATH Open document ID: 1073.68062
DOI: 10.1016/S0012-365X(03)00303-0
published in: Discrete Mathematics
publication date: 2004-02-14T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 03B25
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 2041900
zbMATH Keywords: Countable graph
zbMATH Keywords: Clique-width
MaRDI profile type: Publication
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: Q4198080
cites work: Fundamental properties of infinite trees
cites work: The monadic second-order logic of graphs. X: Linear orderings
cites work: The monadic second-order logic of graphs. XIV: Uniformly sparse graphs and edge set quantifica\-tions.
cites work: Linear time solvable optimization problems on graphs of bounded clique-width
cites work: On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
cites work: Upper bounds to the clique width of graphs
cites work: Graph minors. I. Excluding a forest
cites work: Graph minors. V. Excluding a planar graph
cites work: Graph minors. X: Obstructions to tree-decomposition
cites work: The structure of the models of decidable monadic theories of graphs
cites work: Q3491608
full work available at URL: s0012-365x(03)00303-0
OpenAlex ID: W2114915973
Recommended article: Clique-width of countable graphs: a compactness property
Recommended article: Clique-Width for Graph Classes Closed under Complementation
Recommended article: Q5111290
Recommended article: Upper bounds to the clique width of graphs
Recommended article: Critical properties of graphs of bounded clique-width
Recommended article: Several notions of rank-width for countable graphs
Recommended article: The relative clique-width of a graph
Recommended article: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
Recommended article: Clique-width of graphs defined by one-vertex extensions
Recommended article: Q4949812
author: Bruno Courcelle
description: scientific article; zbMATH DE number 2041900