Matching cutsets in graphs
From MaRDI portal
Recommendations
- The complexity of the matching-cut problem for planar graphs and other graph classes (extended abstract)
- scientific article; zbMATH DE number 2044946
- The complexity of the matching-cut problem for planar graphs and other graph classes
- Matching cutsets in graphs of diameter 2
- Algorithms Solving the Matching Cut Problem
Cites work
Cited in
(49)- Finding matching cuts in \(H\)-free graphs
- Matching cuts in graphs of high girth and \(H\)-free graphs
- Secure sets and their expansion in cubic graphs
- Algorithms Solving the Matching Cut Problem
- Extremal graphs having no matching cuts
- The complexity of the matching-cut problem for planar graphs and other graph classes (extended abstract)
- scientific article; zbMATH DE number 874369 (Why is no real title available?)
- Vertex partitioning problems on graphs with bounded tree width
- scientific article; zbMATH DE number 2044946 (Why is no real title available?)
- 3-consecutive edge coloring of a graph
- A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter
- On polynomial kernelization for stable cutset
- Finding \(d\)-cuts in graphs of bounded diameter, graphs of bounded radius and \(H\)-free graphs
- Discontinuities in the complexities of some graph recognition problems
- Cutting Barnette graphs perfectly is hard
- On stable cutsets in line graphs
- scientific article; zbMATH DE number 7378605 (Why is no real title available?)
- Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms
- Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius
- Complexity results for two kinds of colored disconnections of graphs
- The perfect matching cut problem revisited
- The perfect matching cut problem revisited
- \(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs
- Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
- Algorithms solving the matching cut problem
- Finding d-cuts in probe H-free graphs
- On polynomial kernelization for stable cutset
- Satisfactory graph partition, variants, and generalizations
- The sandwich problem for decompositions and almost monotone properties
- Matching (multi)cut: algorithms, complexity, and enumeration
- Parameterized complexity of perfectly matched sets
- Matching cutsets in graphs of diameter 2
- scientific article; zbMATH DE number 2044944 (Why is no real title available?)
- Decycling with a matching
- A characterization of extremal graphs with no matching-cut
- Finding d-cuts in graphs of bounded diameter, graphs of bounded radius and H-free graphs
- Complexity Results for Matching Cut Problems in Graphs Without Long Induced Paths
- Complexity framework for forbidden subgraphs. II: Edge subdivision and the ``H-graphs
- The complexity of the matching-cut problem for planar graphs and other graph classes
- Parameterized complexity of perfectly matched sets
- The complexity of the perfect matching-cut problem
- On stable cutsets in graphs
- On the complexity of matching cut for graphs of bounded radius and \(H\)-free graphs
- On stable cutsets in claw-free graphs and planar graphs
- Matching of 5- -critical leafless graph with a cut edge
- On structural parameterizations of the matching cut problem
- Finding cuts of bounded degree: complexity, FPT and exact algorithms, and kernelization
- Matching cuts in graphs of high girth and H-free graphs
- Matching cut in graphs with large minimum degree
This page was built for publication: Matching cutsets in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203060)
