On the clique-width of some perfect graph classes
From MaRDI portal
Recommendations
Cites work
- A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
- A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
- Completely separable graphs
- Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
- Handle-rewriting hypergraph grammars
- Linear time solvable optimization problems on graphs of bounded clique-width
- On the clique-width of graph with few \(P_{4}\)'s
- Restricted unimodular chordal graphs
- Upper bounds to the clique width of graphs
Cited in
(only showing first 100 items - show all)- The NLC-width and clique-width for powers of graphs of bounded tree-width
- Independent domination in finitely defined classes of graphs
- Tree-width and the monadic quantifier hierarchy.
- Stability number of bull- and chair-free graphs revisited
- Clique-width of countable graphs: A compactness property.
- (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization.
- Simple linear-time algorithms for counting independent sets in distance-hereditary graphs
- Graphs vertex-partitionable into strong cliques
- Dynamic monopolies for interval graphs with bounded thresholds
- Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width
- On the (parameterized) complexity of recognizing well-covered (\(r\),\(\ell\))-graph
- Chordal bipartite graphs of bounded tree- and clique-width
- Edge dominating set and colorings on graphs with fixed clique-width
- Automata for the verification of monadic second-order graph properties
- Split permutation graphs
- Cluster deletion on interval graphs and split related graphs
- On the maximum cardinality cut problem in proper interval graphs and related graph classes
- \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
- Optimal centrality computations within bounded clique-width graphs
- Maximum matching in almost linear time on graphs of bounded clique-width
- Uncountably many minimal hereditary classes of graphs of unbounded clique-width
- A polynomial-time approximation to a minimum dominating set in a graph
- Grammars and clique-width bounds from split decompositions
- Between clique-width and linear clique-width of bipartite graphs
- On strict (outer-)confluent graphs
- The \(b\)-\textsc{Matching} problem in distance-hereditary graphs and beyond
- Mim-width. II. The feedback vertex set problem
- Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width
- Comparing linear width parameters for directed graphs
- Clique-width of full bubble model graphs
- Clique-width and edge contraction
- Knocking out \(P_k\)-free graphs
- Polynomial algorithms for protein similarity search for restricted mRNA structures
- On powers of graphs of bounded NLC-width (clique-width)
- Rank-width: algorithmic and structural results
- On the thinness and proper thinness of a graph
- Bounding clique-width via perfect graphs
- Faster algorithms for vertex partitioning problems parameterized by clique-width
- Characterization of classical graph classes by weighted clique graphs
- Finding a minimum path cover of a distance-hereditary graph in polynomial time
- Line graphs of bounded clique-width
- Solving \#SAT using vertex covers
- NP-hard graph problems and boundary classes of graphs
- Equistable distance-hereditary graphs
- Counting truth assignments of formulas of bounded tree-width or clique-width
- Distance-hereditary graphs are clique-perfect
- Vertex disjoint paths on clique-width bounded graphs
- Rank-width and vertex-minors
- Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
- Rebuilding convex sets in graphs
- On the relationship between NLC-width and linear NLC-width
- Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs
- Clique-width of path powers
- On the computational complexity of the bipartizing matching problem
- Computing densest \(k\)-subgraph with structural parameters
- Domination and convexity problems in the target set selection model
- Bounding clique-width via perfect graphs
- Open problems on graph coloring for special graph classes
- A new representation of proper interval graphs with an application to clique-width
- Bounding the clique-width of H-free chordal graphs
- Clique-width of graph classes defined by two forbidden induced subgraphs
- A survey on the computational complexity of coloring graphs with forbidden subgraphs
- Computing the clique-width of large path powers in linear time via a new characterisation of clique-width
- Maximal Matching and Path Matching Counting in Polynomial Time for Graphs of Bounded Clique Width
- A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width
- A framework for exponential-time-hypothesis-tight algorithms and lower bounds in geometric intersection graphs
- THE CLIQUE-WIDTH OF BIPARTITE GRAPHS IN MONOGENIC CLASSES
- The complexity of the matching-cut problem for planar graphs and other graph classes
- Dominating induced matchings
- On distance-3 matchings and induced matchings
- Finding clubs in graph classes
- Polynomial-time recognition of clique-width 3 graphs
- On the model-checking of monadic second-order formulas with edge set quantifications
- Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs
- A note on connected dominating sets of distance-hereditary graphs
- On factorial properties of chordal bipartite graphs
- The complexity of finding uniform sparsest cuts in various graph classes
- Clique-width with an inactive label
- Practical algorithms for MSO model-checking on tree-decomposable graphs
- Dominating induced matchings for \(P_7\)-free graphs in linear time
- The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs
- scientific article; zbMATH DE number 1420904 (Why is no real title available?)
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- On strict (outer-)confluent graphs
- U-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited
- The \(b\)-matching problem in distance-hereditary graphs and beyond
- Cluster deletion on interval graphs and split related graphs
- A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs
- The behavior of clique-width under graph operations and graph transformations
- On spectra of sentences of monadic second order logic with counting
- Linear Recurrence Relations for Graph Polynomials
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers
- Boundary properties of graphs for algorithmic graph problems
- GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH
- Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs
- Clique-width and well-quasi-ordering of triangle-free graph classes
- On efficient domination for some classes of \(H\)-free chordal graphs
- Graph functionality
- On efficient domination for some classes of \(H\)-free chordal graphs
- Bounding the clique-width of \(H\)-free split graphs
This page was built for publication: On the clique-width of some perfect graph classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5249049)
