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

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) Graph theory (including graph drawing) in computer science (68R10)

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

(14)

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

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)