Critical properties of graphs of bounded clique-width

DOI10.1016/J.DISC.2013.01.008MaRDI QIDQ1947013zbMATH OpenOpenAlexFDO

Authors Vadim Lozin, Martin Milanič

Publication date 11 April 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.01.008

zbMATH Keywords

clique-widthhereditary class of graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Recent developments on graphs of bounded clique-width
• Clique-width for hereditary graph classes
• scientific article; zbMATH DE number 1979486
• Clique-width: on the price of generality
• scientific article; zbMATH DE number 1953082

Cited in

(13)

• On the existence of critical clique-Helly graphs
• Recent developments on graphs of bounded clique-width
• A boundary property for upper domination
• Clique-width of countable graphs: A compactness property.
• Critical properties and complexity measures of read-once Boolean functions
• The computational complexity of dominating set problems for instances with bounded minors of constraint matrices
• Clique width of partner limited graphs
• Clique-width of countable graphs: a compactness property
• The computational complexity of three graph problems for instances with bounded minors of constraint matrices
• Graph classes with and without powers of bounded clique-width
• Upper domination: towards a dichotomy through boundary properties
• From Tree-Width to Clique-Width: Excluding a Unit Interval Graph
• The behavior of clique-width under graph operations and graph transformations

This page was built for publication: Critical properties of graphs of bounded clique-width

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