An algorithm for finding clique cut-sets
From MaRDI portal
Cites work
Cited in
(49)- Testing balancedness and perfection of linear matrices
- On graphs with no induced subdivision of \(K_4\)
- scientific article; zbMATH DE number 2230229 (Why is no real title available?)
- Matrix partitions of perfect graphs
- Graph partitions with prescribed patterns
- Organizing the atoms of the clique separator decomposition into an atom tree
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
- Graphs without large apples and the maximum weight independent set problem
- On asteroidal sets in chordal graphs
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- The Maximum Independent Set Problem in Planar Graphs
- The computational complexity of disconnected cut and \(2 K_2\)-partition
- Strong cliques in diamond-free graphs
- Decomposition by clique separators
- Intersection graphs of paths in a tree
- Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs
- Combining decomposition approaches for the maximum weight stable set problem
- Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
- On the choosability of claw-free perfect graphs
- On stable cutsets in line graphs
- Complexity results related to monophonic convexity
- An introduction to clique minimal separator decomposition
- Weakly triangulated graphs
- Maximum max-k-clique subgraphs in cactus subtree graphs
- Revisiting decomposition by clique separators
- A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs
- A description of claw-free perfect graphs
- A new characterization of unichord-free graphs
- Stable sets and graphs with no even holes
- The sandwich problem for cutsets: clique cutset, \(k\)-star cutset
- Skew partitions in perfect graphs
- The maximum infection time in the geodesic and monophonic convexities
- Parameterizing cut sets in a graph by the number of their components
- Skew partition sandwich problem is NP-complete
- Clique or hole in claw-free graphs
- The sandwich problem for decompositions and almost monotone properties
- Recognizing claw-free perfect graphs
- Which claw-free graphs are perfectly orderable?
- Decomposability of abstract and path-induced convexities in hypergraphs
- Compositions for perfect graphs
- More results on weighted independent domination
- Ninth and tenth order virial coefficients for hard spheres in \(D\) dimensions
- Covering graphs with convex sets and partitioning graphs into convex sets
- On stable cutsets in graphs
- On stable cutsets in claw-free graphs and planar graphs
- Hard graphs for the maximum clique problem
- Minimal disconnected cuts in planar graphs
- List matrix partitions of chordal graphs
- Tree-decompositions with bags of small diameter
This page was built for publication: An algorithm for finding clique cut-sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1149784)
