Constrained-path labellings on graphs of bounded clique-width
type: Item
instance of: scholarly article
title: Constrained-path labellings on graphs of bounded clique-width
zbMATH Open document ID: 1204.68143
author: Andrew Twigg
author: Bruno Courcelle
published in: Theory of Computing Systems
publication date: 2010-10-06T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 5796563
zbMATH Keywords: algorithms
zbMATH Keywords: labelling schemes
zbMATH Keywords: compact routing
zbMATH Keywords: clique-width
MaRDI profile type: Publication
full work available at URL: s00224-009-9211-9
OpenAlex ID: W2062170486
cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
cites work: The monadic second-order logic of graphs. XV: On a conjecture by D. Seese
cites work: Graph Operations Characterizing Rank-Width and Balanced Graph Expressions
cites work: Upper bounds to the clique width of graphs
cites work: Compact Forbidden-Set Routing
cites work: Query efficient implementation of graphs of bounded clique-width
cites work: Linear time solvable optimization problems on graphs of bounded clique-width
cites work: Connectivity check in 3-connected planar graphs with obstacles
cites work: Clique-width minimization is NP-hard
cites work: Distance labeling in graphs
cites work: Implicat Representation of Graphs
cites work: Graph-Theoretic Concepts in Computer Science
cites work: \(k\)-NLC graphs and polynomial algorithms
DOI: 10.1007/S00224-009-9211-9
Recommended article: Automata, Languages and Programming
Recommended article: Q5443195
Recommended article: Labeling Schemes for Bounded Degree Graphs
Recommended article: Vertex disjoint paths on clique-width bounded graphs
Recommended article: LATIN 2004: Theoretical Informatics
Recommended article: On the number of labeled graphs of bounded treewidth
Recommended article: Q3561268
Recommended article: Q4778545
Recommended article: Deciding Clique-Width for Graphs of Bounded Tree-Width
description: scientific article; zbMATH DE number 5796563