Complexity of the game connected domination problem
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Chenoweth, Vesna Iršič |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
The capture time in the game of cops and many robbers
par: Gyergyek, Miha, et autres
Publié: (2025)
par: Gyergyek, Miha, et autres
Publié: (2025)
Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)
On $d$-distance $p$-packing domination number in strong products
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
The $d$-distance $p$-packing domination number: complexity, cycles, and trees
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
$k$-Hyperopic Cops and Robber
par: Crawford, Nicholas, et autres
Publié: (2024)
par: Crawford, Nicholas, et autres
Publié: (2024)
Cop number of partial cubes
par: Crawford, Nicholas, et autres
Publié: (2025)
par: Crawford, Nicholas, et autres
Publié: (2025)
Indicated domination game
par: Brešar, Boštjan, et autres
Publié: (2023)
par: Brešar, Boštjan, et autres
Publié: (2023)
Weighted Padovan graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2024)
par: Chenoweth, Vesna Iršič, et autres
Publié: (2024)
The radius capture number
par: Dravec, Tanja, et autres
Publié: (2025)
par: Dravec, Tanja, et autres
Publié: (2025)
Burning game
par: Chiarelli, Nina, et autres
Publié: (2024)
par: Chiarelli, Nina, et autres
Publié: (2024)
Packing and finding paths in sparse random graphs
par: Iršič, Vesna, et autres
Publié: (2024)
par: Iršič, Vesna, et autres
Publié: (2024)
General position polynomials
par: Iršič, Vesna, et autres
Publié: (2024)
par: Iršič, Vesna, et autres
Publié: (2024)
Maker-Breaker domination game critical graphs
par: Divakaran, Athira, et autres
Publié: (2024)
par: Divakaran, Athira, et autres
Publié: (2024)
Cops and Robber on Hyperbolic Manifolds
par: Iršič, Vesna, et autres
Publié: (2024)
par: Iršič, Vesna, et autres
Publié: (2024)
Packing Paths in Sparse Random Graphs
par: Vesna Iršič Chenoweth, et autres
Publié: (2025)
par: Vesna Iršič Chenoweth, et autres
Publié: (2025)
Disjoint connected dominating sets in pseudorandom graphs
par: Draganić, Nemanja, et autres
Publié: (2024)
par: Draganić, Nemanja, et autres
Publié: (2024)
Edge-dominance games on graphs
par: Arthaud, Farid, et autres
Publié: (2024)
par: Arthaud, Farid, et autres
Publié: (2024)
Maker-Breaker domination game played on corona products of graphs
par: Divakaran, Athira, et autres
Publié: (2024)
par: Divakaran, Athira, et autres
Publié: (2024)
Maker-Breaker domination game on trees when Staller wins
par: Bujtás, Csilla, et autres
Publié: (2022)
par: Bujtás, Csilla, et autres
Publié: (2022)
Thresholds for the biased Maker-Breaker domination games
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Indicated total domination game
par: Henning, Michael A., et autres
Publié: (2023)
par: Henning, Michael A., et autres
Publié: (2023)
Constructions for positional games and applications to domination games
par: Bagdas, Ali Deniz, et autres
Publié: (2025)
par: Bagdas, Ali Deniz, et autres
Publié: (2025)
Rainbow connectivity Maker-Breaker game
par: Barkey, Juri, et autres
Publié: (2026)
par: Barkey, Juri, et autres
Publié: (2026)
On the parameterized complexity of the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2026)
par: Bagan, Guillaume, et autres
Publié: (2026)
Biased domination games
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
On the two problems in Ramsey achievement games
par: Huang, Zhong, et autres
Publié: (2024)
par: Huang, Zhong, et autres
Publié: (2024)
Maker-Breaker domination game on Cartesian products of graphs
par: Dokyeesun, Pakanun
Publié: (2023)
par: Dokyeesun, Pakanun
Publié: (2023)
On the interval coloring impropriety of graphs
par: Carr, MacKenzie, et autres
Publié: (2023)
par: Carr, MacKenzie, et autres
Publié: (2023)
Coalition graphs of connected domination partitions in subcubic graphs
par: Dobrynin, Andrey A., et autres
Publié: (2025)
par: Dobrynin, Andrey A., et autres
Publié: (2025)
On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Criticality for Maker-Breaker domination games with predomination
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
Subgraph-universal planar graphs for trees
par: Bergold, Helena, et autres
Publié: (2024)
par: Bergold, Helena, et autres
Publié: (2024)
Partition strategies for the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2024)
par: Bagan, Guillaume, et autres
Publié: (2024)
On the number of outer connected dominating sets of graphs
par: Alikhani, Saeid, et autres
Publié: (2011)
par: Alikhani, Saeid, et autres
Publié: (2011)
Intrinsically knotted graphs and connected domination
par: Li, Gregory, et autres
Publié: (2024)
par: Li, Gregory, et autres
Publié: (2024)
On three domination-based identification problems in block graphs
par: Chakraborty, Dipayan, et autres
Publié: (2018)
par: Chakraborty, Dipayan, et autres
Publié: (2018)
A unified approach for domination and packing problems in graphs
par: Hinrichsen, E., et autres
Publié: (2025)
par: Hinrichsen, E., et autres
Publié: (2025)
Game connectivity and adaptive dynamics in many-action games
par: Johnston, Tom, et autres
Publié: (2026)
par: Johnston, Tom, et autres
Publié: (2026)
Algorithmic study on liar's vertex-edge domination problem
par: Bhattacharya, Debojyoti, et autres
Publié: (2023)
par: Bhattacharya, Debojyoti, et autres
Publié: (2023)
Documents similaires
-
The capture time in the game of cops and many robbers
par: Gyergyek, Miha, et autres
Publié: (2025) -
Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025) -
On $d$-distance $p$-packing domination number in strong products
par: Bujtás, Csilla, et autres
Publié: (2025) -
Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
par: Bujtás, Csilla, et autres
Publié: (2025) -
The $d$-distance $p$-packing domination number: complexity, cycles, and trees
par: Bujtás, Csilla, et autres
Publié: (2025)