Buchumschlag

Complexity of the game connected domination problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chenoweth, Vesna Iršič
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The capture time in the game of cops and many robbers
von: Gyergyek, Miha, et al.
Veröffentlicht: (2025)

Localization game capture time of trees and outerplanar graphs
von: Chenoweth, Vesna Iršič, et al.
Veröffentlicht: (2025)

On $d$-distance $p$-packing domination number in strong products
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

$k$-Hyperopic Cops and Robber
von: Crawford, Nicholas, et al.
Veröffentlicht: (2024)

Cop number of partial cubes
von: Crawford, Nicholas, et al.
Veröffentlicht: (2025)

Indicated domination game
von: Brešar, Boštjan, et al.
Veröffentlicht: (2023)

Weighted Padovan graphs
von: Chenoweth, Vesna Iršič, et al.
Veröffentlicht: (2024)

The radius capture number
von: Dravec, Tanja, et al.
Veröffentlicht: (2025)

Burning game
von: Chiarelli, Nina, et al.
Veröffentlicht: (2024)

Packing and finding paths in sparse random graphs
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

General position polynomials
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

Maker-Breaker domination game critical graphs
von: Divakaran, Athira, et al.
Veröffentlicht: (2024)

Cops and Robber on Hyperbolic Manifolds
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

Packing Paths in Sparse Random Graphs
von: Vesna Iršič Chenoweth, et al.
Veröffentlicht: (2025)

Disjoint connected dominating sets in pseudorandom graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

Edge-dominance games on graphs
von: Arthaud, Farid, et al.
Veröffentlicht: (2024)

Maker-Breaker domination game played on corona products of graphs
von: Divakaran, Athira, et al.
Veröffentlicht: (2024)

Maker-Breaker domination game on trees when Staller wins
von: Bujtás, Csilla, et al.
Veröffentlicht: (2022)

Thresholds for the biased Maker-Breaker domination games
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Indicated total domination game
von: Henning, Michael A., et al.
Veröffentlicht: (2023)

Constructions for positional games and applications to domination games
von: Bagdas, Ali Deniz, et al.
Veröffentlicht: (2025)

Rainbow connectivity Maker-Breaker game
von: Barkey, Juri, et al.
Veröffentlicht: (2026)

On the parameterized complexity of the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)

Biased domination games
von: Bagdas, Ali Deniz, et al.
Veröffentlicht: (2024)

On the two problems in Ramsey achievement games
von: Huang, Zhong, et al.
Veröffentlicht: (2024)

Maker-Breaker domination game on Cartesian products of graphs
von: Dokyeesun, Pakanun
Veröffentlicht: (2023)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)

Coalition graphs of connected domination partitions in subcubic graphs
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

On Maker-Breaker domination game critical graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Criticality for Maker-Breaker domination games with predomination
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Subgraph-universal planar graphs for trees
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Partition strategies for the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

On the number of outer connected dominating sets of graphs
von: Alikhani, Saeid, et al.
Veröffentlicht: (2011)

Intrinsically knotted graphs and connected domination
von: Li, Gregory, et al.
Veröffentlicht: (2024)

On three domination-based identification problems in block graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2018)

A unified approach for domination and packing problems in graphs
von: Hinrichsen, E., et al.
Veröffentlicht: (2025)

Game connectivity and adaptive dynamics in many-action games
von: Johnston, Tom, et al.
Veröffentlicht: (2026)

Algorithmic study on liar's vertex-edge domination problem
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2023)