Cops and Robber -- When Capturing is not Surrounding
Fuente:
arXiv
Salvato in:
| Autori principali: | Jungeblut, Paul, Schneider, Samuel, Ueckerdt, Torsten |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Primal-Dual Cops and Robber
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
Accelerated Cops and Robbers
di: Kinnersley, William B., et al.
Pubblicazione: (2025)
di: Kinnersley, William B., et al.
Pubblicazione: (2025)
$k$-Hyperopic Cops and Robber
di: Crawford, Nicholas, et al.
Pubblicazione: (2024)
di: Crawford, Nicholas, et al.
Pubblicazione: (2024)
Cops and Robbers for Graphs on Surfaces with Crossings
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)
Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
Pushing Cops and Robber on Graphs of Maximum Degree 4
di: Gahlawat, Harmender
Pubblicazione: (2025)
di: Gahlawat, Harmender
Pubblicazione: (2025)
Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
di: Fluck, Eva, et al.
Pubblicazione: (2025)
di: Fluck, Eva, et al.
Pubblicazione: (2025)
A Note on Polychromatic Colorings of Shift-Chains
di: Ueckerdt, Torsten
Pubblicazione: (2024)
di: Ueckerdt, Torsten
Pubblicazione: (2024)
Clustered independence and bounded treewidth
di: Knauer, Kolja, et al.
Pubblicazione: (2023)
di: Knauer, Kolja, et al.
Pubblicazione: (2023)
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Cops and Attacking Robbers with Cycle Constraints
di: Clow, Alexander, et al.
Pubblicazione: (2024)
di: Clow, Alexander, et al.
Pubblicazione: (2024)
Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)
di: Merker, Laura, et al.
Pubblicazione: (2024)
Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Edge densities of drawings of graphs with one forbidden cell
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
Partitioning a Planar Graph into two Triangle-Forests
di: Knauer, Kolja, et al.
Pubblicazione: (2024)
di: Knauer, Kolja, et al.
Pubblicazione: (2024)
Capturing an Invisible Robber using Separators
di: Potapov, Igor, et al.
Pubblicazione: (2025)
di: Potapov, Igor, et al.
Pubblicazione: (2025)
Guarding isometric subgraphs and Cops and Robber in planar graphs
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
Cops & Robber on Periodic Temporal Graphs
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2024)
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2024)
Cops and Robbers, Clique Covers, and Induced Cycles
di: Clow, Alexander, et al.
Pubblicazione: (2025)
di: Clow, Alexander, et al.
Pubblicazione: (2025)
Cop numbers of periodic graphs
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2023)
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2023)
On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)
di: Das, Sandip, et al.
Pubblicazione: (2024)
Cops and Robbers on Multi-Layer Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2023)
di: Enright, Jessica, et al.
Pubblicazione: (2023)
Odd coloring graphs with linear neighborhood complexity
di: Davies, James, et al.
Pubblicazione: (2025)
di: Davies, James, et al.
Pubblicazione: (2025)
Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)
di: Hatzel, Meike, et al.
Pubblicazione: (2023)
On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)
Cops and robber in graphs with bounded vertex cover number
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)
Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
Cops and robbers on $P_5$-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
Flip-width: Cops and Robber on dense graphs
di: Toruńczyk, Szymon
Pubblicazione: (2023)
di: Toruńczyk, Szymon
Pubblicazione: (2023)
Combinatorial Gray codes-an updated survey
di: Mütze, Torsten
Pubblicazione: (2022)
di: Mütze, Torsten
Pubblicazione: (2022)
On the Multi-Robber Damage Number
di: Stojaković, Miloš, et al.
Pubblicazione: (2022)
di: Stojaković, Miloš, et al.
Pubblicazione: (2022)
Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024)
di: Mütze, Torsten, et al.
Pubblicazione: (2024)
Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
Combinatorial generation via permutation languages. VI. Binary trees
di: Gregor, Petr, et al.
Pubblicazione: (2023)
di: Gregor, Petr, et al.
Pubblicazione: (2023)
Flips in colorful triangulations
di: Acharya, Rohan, et al.
Pubblicazione: (2024)
di: Acharya, Rohan, et al.
Pubblicazione: (2024)
Making Graphs Irregular through Irregularising Walks
di: Bensmail, Julien, et al.
Pubblicazione: (2025)
di: Bensmail, Julien, et al.
Pubblicazione: (2025)
On minimum Venn diagrams
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
Disproving two conjectures on the Hamiltonicity of Venn diagrams
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
di: Brenner, Sofia, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Primal-Dual Cops and Robber
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023) -
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022) -
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024) -
Accelerated Cops and Robbers
di: Kinnersley, William B., et al.
Pubblicazione: (2025) -
$k$-Hyperopic Cops and Robber
di: Crawford, Nicholas, et al.
Pubblicazione: (2024)