Pages that link to "Item:Q3652545"

The following pages link to The complexity of the matching-cut problem for planar graphs and other graph classes (Q3652545):

Displaying 31 items.

• Maximum number of colors: C-coloring and related problems (Q408951) (← links)
• Improper C-colorings of graphs (Q629357) (← links)
• Algorithms solving the matching cut problem (Q897900) (← links)
• A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter (Q1740696) (← links)
• Combinatorial optimization with interaction costs: complexity and solvable cases (Q2010918) (← links)
• Finding cuts of bounded degree: complexity, FPT and exact algorithms, and kernelization (Q2032346) (← links)
• On the complexity of matching cut for graphs of bounded radius and \(H\)-free graphs (Q2087455) (← links)
• A note on matching-cut in \(P_t\)-free graphs (Q2094374) (← links)
• An FPT algorithm for matching cut and d-cut (Q2115892) (← links)
• Vertex partitioning problems on graphs with bounded tree width (Q2161252) (← links)
• Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms (Q2192064) (← links)
• Decycling with a matching (Q2628271) (← links)
• Perfectly matched sets in graphs: parameterized and exact computation (Q2697539) (← links)
• The cutting plane method is polynomial for perfect matchings (Q2800362) (← links)
• Algorithms Solving the Matching Cut Problem (Q2947027) (← links)
• Minimal Disconnected Cuts in Planar Graphs (Q2947884) (← links)
• Extremal graphs having no matching cuts (Q3113291) (← links)
• (Q5009482) (← links)
• Matching cutsets in graphs (Q5203060) (← links)
• Graph-Theoretic Concepts in Computer Science (Q5902513) (← links)
• Good edge-labelling of graphs (Q5916095) (← links)
• The perfect matching cut problem revisited (Q5918785) (← links)
• Matching cut in graphs with large minimum degree (Q5925521) (← links)
• The perfect matching cut problem revisited (Q5925551) (← links)
• Parameterized complexity of perfectly matched sets (Q6038698) (← links)
• Finding matching cuts in \(H\)-free graphs (Q6046951) (← links)
• \(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs (Q6188517) (← links)
• Cutting Barnette graphs perfectly is hard (Q6589850) (← links)
• On conflict-free cuts: algorithms and complexity (Q6602320) (← links)
• Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius (Q6614030) (← links)
• The complexity of the perfect matching-cut problem (Q6667583) (← links)