Firefighting with a Distance-Based Restriction
Fuente:
arXiv
Salvato in:
| Autori principali: | Burgess, Andrea, Marcoux, John, Pike, David |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Distance-Restricted Firefighting on Finite Graphs
di: Burgess, Andrea C., et al.
Pubblicazione: (2023)
di: Burgess, Andrea C., et al.
Pubblicazione: (2023)
Deduction, Constrained Zero Forcing, and Constrained Searching
di: Burgess, Andrea, et al.
Pubblicazione: (2024)
di: Burgess, Andrea, et al.
Pubblicazione: (2024)
The Burning Number Conjecture Holds Asymptotically
di: Norin, Sergey, et al.
Pubblicazione: (2022)
di: Norin, Sergey, et al.
Pubblicazione: (2022)
Improved bounds on the cop number when forbidding a minor
di: Kenter, Franklin, et al.
Pubblicazione: (2023)
di: Kenter, Franklin, et al.
Pubblicazione: (2023)
$4K_1$-free graph with the cop number $3$
di: Char, Arnab, et al.
Pubblicazione: (2025)
di: Char, Arnab, et al.
Pubblicazione: (2025)
Cops and robbers on $P_5$-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
Optimally reconnecting graphs against an edge-destroying adversary
di: McDonald, Daniel C.
Pubblicazione: (2021)
di: McDonald, Daniel C.
Pubblicazione: (2021)
Cops against a cheating robber
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
On the Multi-Robber Damage Number
di: Stojaković, Miloš, et al.
Pubblicazione: (2022)
di: Stojaković, Miloš, et al.
Pubblicazione: (2022)
Cops and Attacking Robbers with Cycle Constraints
di: Clow, Alexander, et al.
Pubblicazione: (2024)
di: Clow, Alexander, et al.
Pubblicazione: (2024)
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)
Localization game capture time of trees and outerplanar graphs
di: Chenoweth, Vesna Iršič, et al.
Pubblicazione: (2025)
di: Chenoweth, Vesna Iršič, et al.
Pubblicazione: (2025)
Cops and robbers on $2K_2$-free graphs
di: Turcotte, Jérémie
Pubblicazione: (2020)
di: Turcotte, Jérémie
Pubblicazione: (2020)
Cops and Robbers on Multi-Layer Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2023)
di: Enright, Jessica, et al.
Pubblicazione: (2023)
Cops and Robbers, Clique Covers, and Induced Cycles
di: Clow, Alexander, et al.
Pubblicazione: (2025)
di: Clow, Alexander, et al.
Pubblicazione: (2025)
Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
di: Koepke, Finn Orson
Pubblicazione: (2025)
di: Koepke, Finn Orson
Pubblicazione: (2025)
Basis number of bounded genus graphs
di: Lehner, Florian, et al.
Pubblicazione: (2024)
di: Lehner, Florian, et al.
Pubblicazione: (2024)
Capacitated Network Bargaining Games: Stability and Structure
di: Sanità, Laura, et al.
Pubblicazione: (2023)
di: Sanità, Laura, et al.
Pubblicazione: (2023)
The damage number of the Cartesian product of graphs
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)
Partition strategies for the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)
Re-imagining Spectral Graph Theory
di: Aksoy, Sinan G., et al.
Pubblicazione: (2025)
di: Aksoy, Sinan G., et al.
Pubblicazione: (2025)
The Most Malicious Maître D'
di: Madhavarapu, Tejo V.
Pubblicazione: (2024)
di: Madhavarapu, Tejo V.
Pubblicazione: (2024)
Cops and robbers pebbling in graphs
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
4-cop-win graphs have at least 19 vertices
di: Turcotte, Jérémie, et al.
Pubblicazione: (2020)
di: Turcotte, Jérémie, et al.
Pubblicazione: (2020)
Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
di: Korchmaros, Annachiara
Pubblicazione: (2024)
di: Korchmaros, Annachiara
Pubblicazione: (2024)
A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
Majorization and the degree sequence of trees
di: Egghe, Leo, et al.
Pubblicazione: (2024)
di: Egghe, Leo, et al.
Pubblicazione: (2024)
Large induced forests in planar multigraphs
di: Makarov, Mikhail
Pubblicazione: (2026)
di: Makarov, Mikhail
Pubblicazione: (2026)
Isometric Cycles and a Generalization of Moore Graphs
di: Preez, Brandon Du
Pubblicazione: (2024)
di: Preez, Brandon Du
Pubblicazione: (2024)
Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)
di: Dallard, Clément, et al.
Pubblicazione: (2023)
Spectral conditions of pancyclicity for t-tough graphs
di: Benediktovich, Vladimir I.
Pubblicazione: (2024)
di: Benediktovich, Vladimir I.
Pubblicazione: (2024)
Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)
Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)
di: Preez, Brandon Du
Pubblicazione: (2024)
Randomized Zero Forcing
di: Geneson, Jesse, et al.
Pubblicazione: (2026)
di: Geneson, Jesse, et al.
Pubblicazione: (2026)
On Structural and Spectral Properties of Distance Magic Graphs
di: Mukherjee, Himadri, et al.
Pubblicazione: (2023)
di: Mukherjee, Himadri, et al.
Pubblicazione: (2023)
Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)
di: Cooper, Joshua, et al.
Pubblicazione: (2024)
Triangulated spheres with holes in triangulated surfaces
di: Clinch, Katie, et al.
Pubblicazione: (2024)
di: Clinch, Katie, et al.
Pubblicazione: (2024)
Information dissemination and confusion in signed networks
di: Jin, Ligang, et al.
Pubblicazione: (2024)
di: Jin, Ligang, et al.
Pubblicazione: (2024)
Branching $k$-path vertex cover of forests
di: Makarov, Mikhail
Pubblicazione: (2026)
di: Makarov, Mikhail
Pubblicazione: (2026)
Lifting maps between graphs to embeddings
di: Gorelov, Alexey
Pubblicazione: (2024)
di: Gorelov, Alexey
Pubblicazione: (2024)
Documenti analoghi
-
Distance-Restricted Firefighting on Finite Graphs
di: Burgess, Andrea C., et al.
Pubblicazione: (2023) -
Deduction, Constrained Zero Forcing, and Constrained Searching
di: Burgess, Andrea, et al.
Pubblicazione: (2024) -
The Burning Number Conjecture Holds Asymptotically
di: Norin, Sergey, et al.
Pubblicazione: (2022) -
Improved bounds on the cop number when forbidding a minor
di: Kenter, Franklin, et al.
Pubblicazione: (2023) -
$4K_1$-free graph with the cop number $3$
di: Char, Arnab, et al.
Pubblicazione: (2025)