:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Dijkstra, Lukas, Zverovich, Vadim, Gagarin, Andrei
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	https://arxiv.org/abs/2604.22720
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

Domination inequalities and dominating graphs
por: Conlon, David, et al.
Publicado: (2023)

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

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

On cubic rainbow domination regular graphs
por: Kuzman, Bostjan
Publicado: (2024)

Reconfiguration graphs for minimal domination sets
por: Beaton, Iain
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

Generalized domination structure in cubic graphs
por: Nakanishi, Misa
Publicado: (2019)

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

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

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

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

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

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

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

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

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

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

Roman domination in weighted graphs
por: Cera, Martín, et al.
Publicado: (2025)

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