Cover Image

Bounds for (strong) Roman $k$-dominations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Ghasr, Fahimeh Khosh-Ahang
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Total Roman bondage number of a graph
by: Ghasr, Fahimeh Khosh-Ahang, et al.
Published: (2026)

On a generalization of Roman domination with more legions
by: Ghasr, Fahimeh Khosh-Ahang
Published: (2022)

Grobner bases for determinantal facet ideals of simplicial complexes
by: Ghasr, Fahimeh Khosh-Ahang
Published: (2025)

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
by: Brezovnik, Simon, et al.
Published: (2026)

Generalizations of interval and proper interval graphs for simplicial complexes
by: Ghasr, Fahimeh Khosh-Ahang
Published: (2025)

Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
by: Brezovnik, Simon, et al.
Published: (2026)

Independent [k]-Roman Domination on Graphs
by: Luiz, Atílio Gomes, et al.
Published: (2024)

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

Theoretical results for Perfect Location signed Roman domination problem
by: Nikolić, Bojan, et al.
Published: (2025)

Parity of an odd dominating set
by: Batal, Ahmet
Published: (2020)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Generalized domination structure in cubic graphs
by: Nakanishi, Misa
Published: (2019)

On total domination subdivision numbers of trees
by: Henning, Michael A., et al.
Published: (2024)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

Indicated total domination game
by: Henning, Michael A., et al.
Published: (2023)

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

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

$k$-Coalitions in Graphs
by: Jafari, Abbas, et al.
Published: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Biased domination games
by: Bagdas, Ali Deniz, et al.
Published: (2024)

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

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Exact double domination in subdivision, Mycielskian and middle graphs
by: Behtoei, Ali, et al.
Published: (2024)

On tight $(k,\ell)$-stable graphs
by: Liu, Xiaonan, et al.
Published: (2024)

Upper bounds on the $k$-isolation number
by: Borg, Peter, et al.
Published: (2024)

Paired domination in trees: A linear algorithm and asymptotic normality
by: Henning, Michael A., et al.
Published: (2025)

The $k$-Total Bondage Number of a Graph
by: Appel, Jean-Pierre, et al.
Published: (2025)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

On walk domination: Between different types of walks and $m_3$-path
by: Chen, Hangdi, et al.
Published: (2025)

Characterization of graphs with orientable total domination number equal to $|V|-1$
by: Blázsik, Zoltán L., et al.
Published: (2024)

The $k$-core of a graph and its high-order spectra
by: Liu, Chunmeng, et al.
Published: (2025)

A dual view of Roman Domination: The 2-limited packing problem
by: Bachtler, Oliver, et al.
Published: (2026)

$k$-Fair Coalitions in Graphs
by: Jafari, Abbas, et al.
Published: (2025)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
by: Alikhani, Saeid, et al.
Published: (2024)