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