Paper Info
Title
Grammars and clique-width bounds from split decompositions
Abstract
Graph decompositions are important for algorithmic purposes and for graph structure theory. We relate the split decomposition introduced by Cunnigham to vertex substitution, graph grammars and clique-width.
Year
DOI
Venue
2020
10.1016/j.dam.2019.07.001
Discrete Applied Mathematics
Keywords
DocType
Volume
Split decomposition,Clique-width,Graph grammar,Directed graph,Graph substitution
Journal
278
ISSN
Citations 
PageRank 
0166-218X
0
0.34
References 
Authors
0
1
Name
Order
Citations
PageRank
Bruno Courcelle13418388.00