Recognizing decomposable graphs
From MaRDI portal
Publication:3320412
Recommendations
- scientific article; zbMATH DE number 25257
- scientific article; zbMATH DE number 1156583
- scientific article; zbMATH DE number 47528
- Set recognition of decomposable graphs and steps towards their reconstruction
- Indecomposability graph and indecomposability recognition
- scientific article; zbMATH DE number 4016946
- scientific article; zbMATH DE number 4122031
- On decomposition of graphs
- Graphical decompositions
- scientific article; zbMATH DE number 3845624
Cites work
Cited in
(54)- Finding matching cuts in \(H\)-free graphs
- Algorithms Solving the Matching Cut Problem
- Extremal graphs having no matching cuts
- Vertex partitioning problems on graphs with bounded tree width
- Improper C-colorings of graphs
- A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter
- Bisplit graphs
- The computational complexity of disconnected cut and \(2 K_2\)-partition
- Recognizing Greedy Structures
- Recognizing Cartesian graph bundles
- Cutting Barnette graphs perfectly is hard
- Input-output decomposition of dynamic systems is NP-complete
- Refined notions of parameterized enumeration kernels with applications to matching cut enumeration
- Graph theory (algorithmic, algebraic, and metric problems)
- On stable cutsets in line graphs
- scientific article; zbMATH DE number 7378605 (Why is no real title available?)
- Stable skew partition problem
- Complexity and kernels for bipartition into degree-bounded induced graphs
- On conflict-free cuts: algorithms and complexity
- Degree-constrained 2-partitions of graphs
- Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms
- A degree bound on decomposable trees
- scientific article; zbMATH DE number 2230235 (Why is no real title available?)
- Finding perfect matching cuts faster
- Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius
- The perfect matching cut problem revisited
- The perfect matching cut problem revisited
- \(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs
- Complexity and kernels for bipartition into degree-bounded induced graphs
- Algorithms solving the matching cut problem
- Efficient algorithms for decomposing graphs under degree constraints
- Parameterizing cut sets in a graph by the number of their components
- Satisfactory graph partition, variants, and generalizations
- _p-norm multiway cut
- The sandwich problem for decompositions and almost monotone properties
- Parameterized complexity of perfectly matched sets
- Matching cutsets in graphs of diameter 2
- scientific article; zbMATH DE number 887768 (Why is no real title available?)
- Exact and parameterized algorithms for the independent cutset problem
- Complexity Results for Matching Cut Problems in Graphs Without Long Induced Paths
- The complexity of the matching-cut problem for planar graphs and other graph classes
- The complexity of the perfect matching-cut problem
- scientific article; zbMATH DE number 4110748 (Why is no real title available?)
- Perfectly matched sets in graphs: parameterized and exact computation
- On stable cutsets in graphs
- On the complexity of matching cut for graphs of bounded radius and \(H\)-free graphs
- Asymptotically almost every \(2r\)-regular graph has an internal partition
- A note on matching-cut in \(P_t\)-free graphs
- On stable cutsets in claw-free graphs and planar graphs
- An FPT algorithm for matching cut and d-cut
- Set recognition of decomposable graphs and steps towards their reconstruction
- Finding cuts of bounded degree: complexity, FPT and exact algorithms, and kernelization
- Minimal disconnected cuts in planar graphs
- Matching cut in graphs with large minimum degree
This page was built for publication: Recognizing decomposable graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3320412)