Cops and robbers on $2K_2$-free graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | Turcotte, Jérémie |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Cops against a cheating robber
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
Cops and robbers pebbling in graphs
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
di: Clarke, Nancy, et al.
Pubblicazione: (2023)
Cops and robbers on $P_5$-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
The Burning Number Conjecture Holds Asymptotically
di: Norin, Sergey, et al.
Pubblicazione: (2022)
di: Norin, Sergey, et al.
Pubblicazione: (2022)
Cops and robbers on directed and undirected abelian Cayley graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2019)
di: Bradshaw, Peter, et al.
Pubblicazione: (2019)
Cops and robbers on chess graphs
di: Ambrose, Sally, et al.
Pubblicazione: (2025)
di: Ambrose, Sally, et al.
Pubblicazione: (2025)
Improved bounds on the cop number when forbidding a minor
di: Kenter, Franklin, et al.
Pubblicazione: (2023)
di: Kenter, Franklin, 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)
Longest cycles in vertex-transitive and highly connected graphs
di: Groenland, Carla, et al.
Pubblicazione: (2024)
di: Groenland, Carla, et al.
Pubblicazione: (2024)
Cops and Attacking Robbers with Cycle Constraints
di: Clow, Alexander, et al.
Pubblicazione: (2024)
di: Clow, Alexander, et al.
Pubblicazione: (2024)
A cop-robber game on metric graphs
di: Berend, Daniel, et al.
Pubblicazione: (2025)
di: Berend, Daniel, et al.
Pubblicazione: (2025)
The Most Malicious Maître D'
di: Madhavarapu, Tejo V.
Pubblicazione: (2024)
di: Madhavarapu, Tejo V.
Pubblicazione: (2024)
On graph automorphisms related to Snort
di: Ashmore, Rylo, et al.
Pubblicazione: (2025)
di: Ashmore, Rylo, et al.
Pubblicazione: (2025)
Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
di: Rinaldi, Roberto, et al.
Pubblicazione: (2022)
di: Rinaldi, Roberto, et al.
Pubblicazione: (2022)
Shortest polygonal chains covering each planar square grid
di: Ripà, Marco
Pubblicazione: (2022)
di: Ripà, Marco
Pubblicazione: (2022)
Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)
di: Dallard, Clément, et al.
Pubblicazione: (2023)
Eternally surrounding a robber
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
di: Clarke, Nancy E., et al.
Pubblicazione: (2024)
Optimally reconnecting graphs against an edge-destroying adversary
di: McDonald, Daniel C.
Pubblicazione: (2021)
di: McDonald, Daniel C.
Pubblicazione: (2021)
Branching $k$-path vertex cover of forests
di: Makarov, Mikhail
Pubblicazione: (2026)
di: Makarov, Mikhail
Pubblicazione: (2026)
Avoidability beyond paths
di: Gurvich, Vladimir, et al.
Pubblicazione: (2022)
di: Gurvich, Vladimir, et al.
Pubblicazione: (2022)
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)
Target Pebbling in Trees
di: Adauto, Matheus, et al.
Pubblicazione: (2025)
di: Adauto, Matheus, et al.
Pubblicazione: (2025)
A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
A note on highly connected $K_{2,\ell}$-minor free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2023)
di: Bousquet, Nicolas, et al.
Pubblicazione: (2023)
A Tutte-type canonical decomposition of 3- and 4-connected graphs
di: Kurkofka, Jan, et al.
Pubblicazione: (2025)
di: Kurkofka, Jan, et al.
Pubblicazione: (2025)
Trail Trap: a variant of Partizan Edge Geography
di: Buchanan, Calum, et al.
Pubblicazione: (2024)
di: Buchanan, Calum, 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)
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
di: Hoàng, Chính T., et al.
Pubblicazione: (2025)
di: Hoàng, Chính T., et al.
Pubblicazione: (2025)
Burning games on strong path products
di: Ambrose, Sally, et al.
Pubblicazione: (2025)
di: Ambrose, Sally, et al.
Pubblicazione: (2025)
Canonical Decompositions of 3-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)
di: Carmesin, Johannes, 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)
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2026)
di: Beaton, Iain, et al.
Pubblicazione: (2026)
Spanning caterpillar in biconvex bipartite graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)
Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
di: Ripà, Marco
Pubblicazione: (2023)
di: Ripà, Marco
Pubblicazione: (2023)
On an induced version of Menger's theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)
Sign games on graphs
di: Blum, Liz, et al.
Pubblicazione: (2025)
di: Blum, Liz, et al.
Pubblicazione: (2025)
Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)
di: Choi, Mujin, et al.
Pubblicazione: (2025)
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)
di: Dallard, Clément, et al.
Pubblicazione: (2024)
On Bivariegated Graphs and Line Graphs
di: Naik, Ranjan N.
Pubblicazione: (2018)
di: Naik, Ranjan N.
Pubblicazione: (2018)
Perfect divisibility of some bull-free graphs and its application
di: Chen, Ran, et al.
Pubblicazione: (2026)
di: Chen, Ran, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Cops against a cheating robber
di: Clarke, Nancy E., et al.
Pubblicazione: (2024) -
Cops and robbers pebbling in graphs
di: Clarke, Nancy, et al.
Pubblicazione: (2023) -
Cops and robbers on $P_5$-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023) -
The Burning Number Conjecture Holds Asymptotically
di: Norin, Sergey, et al.
Pubblicazione: (2022) -
Cops and robbers on directed and undirected abelian Cayley graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2019)