scientific article; zbMATH DE number 2044924

MaRDI QIDQ4448749zbMATH OpenFDO

Authors Derek G. Corneil, Udi Rotics

Publication date 18 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2204/22040078.htm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the Relationship Between Clique-Width and Treewidth
• Clique-width: on the price of generality
• The relative clique-width of a graph
• From tree-decompositions to clique-width terms
• Polynomial-time recognition of clique-width 3 graphs

Cited in

(12)

• Treewidth versus clique number in graph classes with a forbidden structure
• Deciding Clique-Width for Graphs of Bounded Tree-Width
• Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width
• scientific article; zbMATH DE number 1696534 (Why is no real title available?)
• Vertex disjoint paths on clique-width bounded graphs
• Succinct data structure for path graphs
• From tree-decompositions to clique-width terms
• On the Relationship Between Clique-Width and Treewidth
• Algorithmic uses of the Feferman-Vaught theorem
• The relative clique-width of a graph
• Computing the clique-width of cactus graphs
• Cliquewidth and knowledge compilation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4448749)