Copertina

Approximation algorithms and ratios for multiple domination in graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dijkstra, Lukas, Zverovich, Vadim, Gagarin, Andrei
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Weighted domination models and randomized heuristics
di: Dijkstra, Lukas, et al.
Pubblicazione: (2022)

On Camby-Plein's Characterization of Domination Perfect Graphs
di: Zverovich, Vadim
Pubblicazione: (2026)

A Characterization of $P_6$-Free Irredundance Perfect Graphs
di: Zverovich, Vadim, et al.
Pubblicazione: (2026)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
di: Dijkstra, Lukas, et al.
Pubblicazione: (2024)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)

On graph classes with constant domination-packing ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Intrinsically knotted graphs and connected domination
di: Li, Gregory, et al.
Pubblicazione: (2024)

Locating-dominating coalitions in graphs
di: Chellali, M., et al.
Pubblicazione: (2026)

Domination inequalities and dominating graphs
di: Conlon, David, et al.
Pubblicazione: (2023)

Several Roman domination graph invariants on Kneser graphs
di: Zec, Tatjana, et al.
Pubblicazione: (2022)

On cubic rainbow domination regular graphs
di: Kuzman, Bostjan
Pubblicazione: (2024)

Reconfiguration graphs for minimal domination sets
di: Beaton, Iain
Pubblicazione: (2024)

Antimagicness of graphs with a dominating clique
di: Beaudoire, Grégoire, et al.
Pubblicazione: (2025)

$k$-tuple domination on Kneser graphs
di: Cornet, María Gracia, et al.
Pubblicazione: (2023)

Maximal double Roman domination in graphs
di: Ahangar, H. Abdollahzadeh, et al.
Pubblicazione: (2024)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
di: Alecu, Bogdan, et al.
Pubblicazione: (2024)

On the disjunctive domination numbers of the torus grid graphs
di: Qiao, Zhi, et al.
Pubblicazione: (2026)

$2$-limited broadcast domination in cubic graphs
di: Choi, Myungho, et al.
Pubblicazione: (2026)

Disjoint connected dominating sets in pseudorandom graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

Oriented diameter of graphs with given domination number
di: Wang, Xiaolin, et al.
Pubblicazione: (2025)

Maker-Breaker domination game critical graphs
di: Divakaran, Athira, et al.
Pubblicazione: (2024)

On independent domination and packing numbers of subcubic graphs
di: Bai, Xuqing, et al.
Pubblicazione: (2024)

On well (edge) dominated and equimatchable strong product graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

On open-separating dominating codes in graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

The $n/2$-bound for locating-dominating sets in subcubic graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Bounds for the Grundy chromatic number of graphs in terms of domination number
di: Khaleghi, Abbas, et al.
Pubblicazione: (2022)

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
di: Greaves, Gary R. W., et al.
Pubblicazione: (2024)

Maximal bipartite graphs with a unique minimum dominating set
di: Koch, Garrison, et al.
Pubblicazione: (2025)

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

Maker-Breaker domination game played on corona products of graphs
di: Divakaran, Athira, et al.
Pubblicazione: (2024)

On lower bounds for cardinalities of several separating-dominating codes in graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)

Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m \Box P_n$
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)

Edge-dominance games on graphs
di: Arthaud, Farid, et al.
Pubblicazione: (2024)

The 1/3-conjectures for domination in cubic graphs
di: Dorbec, Paul, et al.
Pubblicazione: (2024)

Secure domination in $P_5$-free graphs
di: Gupta, Uttam K., et al.
Pubblicazione: (2025)

Vertex-edge domination on subclasses of bipartite graphs
di: Pandey, Arti, et al.
Pubblicazione: (2025)

Generalized domination structure in cubic graphs
di: Nakanishi, Misa
Pubblicazione: (2019)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)