Article
type: Class

Document
type: Class

Academic Article
type: Class

Information Content Entity
type: Class

Continuant
type: Class

Entity
type: Class

Generically Dependent Continuant
type: Class

RDF description of Computing the Clique-width of Cactus Graphs - http://localhost:8080/source/vi69112
type: Document
rights: termsOfUse
date: 2026-08-12T01:35:25
publisher: Computing the Clique-width of Cactus Graphs

Computing the Clique-width of Cactus Graphs
type: Information Content Entity
related by: s_100416
related by: s_100414
related by: s_100415
type: Academic Article
type: Document
type: Thing
type: Entity
type: Article
most specific type: Academic Article
doi: 10.1016/j.entcs.2016.11.005
type: Continuant
ARG_2000028: uri vi69112
abstract: Similar to the tree-width (twd), the clique-width (cwd) is an invariant of graphs. A well known relationship between tree-width and clique-width is that cwd(G) = 3 · 2twd(G)-1. It is also known that tree-width of Cactus graphs is 2, therefore the clique-w
type: Generically Dependent Continuant