Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle series-parallel strict-outerconfluent pseudo-split chordal circle-trapezoid circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle series-parallel strict-outerconfluent pseudo-split chordal circle-trapezoid circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle series-parallel strict-outerconfluent pseudo-split chordal circle-trapezoid ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle series-parallel strict-outerconfluent pseudo-split chordal circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle series-parallel strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle series-parallel strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle series-parallel strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament 3 ≤ c ≤ 15 string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament 3 ≤ c ≤ 15 3 ≤ c ≤ 4 string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament 3 ≤ c ≤ 15 3 ≤ c ≤ 4 c = 2 string outer-string interval-filament co-comparability strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament 3 ≤ c ≤ 15 3 ≤ c ≤ 4 c = 2 string outer-string interval-filament co-comparability c = 1 strict-confluent unit interval polygon-circle bounded series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? c = 1 circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament 3 ≤ c ≤ 15 3 ≤ c ≤ 4 c = 2 string outer-string interval-filament co-comparability c = 1 strict-confluent unit interval polygon-circle bounded c = 2 series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? c = 1 circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament 3 ≤ c ≤ 15 3 ≤ c ≤ 4 c = 2 string outer-string interval-filament ? co-comparability c = 1 strict-confluent unit interval polygon-circle bounded c = 2 series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? c = 1 circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Our Results Cop number: c [Gavenˇ ciak et al. 18] subtree-filament 3 ≤ c ≤ 15 3 ≤ c ≤ 4 c = 2 string outer-string interval-filament ? co-comparability c = 1 strict-confluent unit interval polygon-circle bounded c = 2 series-parallel cliquewidth strict-outerconfluent pseudo-split chordal tree-like ∆ -strict-outerconfluent ? c = 1 circle-trapezoid distance-hereditary ∆ -confluent circular arc strict bipartite outerconfluent circle bipartite permutation bipartite permutation trapezoid comparability bipartite permutation ∩ domino-free 6/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A path 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers Simple two player game on a graph Cop player has k cop tokens Robber player has 1 robber token In a turn player can move their token to adjacent vertices Robber is caught if it coincides with a cop Cop-number: What is the smallest k such that cop player wins? Example: A circle 7/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Cops and Robbers meeting SOC Graphs Result: Strict outer-confluent graphs have cop-number 2 u v r Using one cop, robber is “locked” between u and v How to lock robber to smaller set of vertices? 8/21 Henry F¨ orster, Robert Ganian, Fabian Klute, Martin N¨ ollenburg · On SOC Graphs
Recommend
More recommend