Cover Image

Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m \Box P_n$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brezovnik, Simon, Žerovnik, Janez
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

The 2-rainbow domination number of Cartesian product of cycles
by: Brezovnik, Simon, et al.
Published: (2024)

On rainbow domination of cubic graphs
by: Žerovnik, Janez
Published: (2024)

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

Signed double Roman domination on cubic graphs
by: Iurlano, Enrico, et al.
Published: (2023)

Bounds for (strong) Roman $k$-dominations
by: Ghasr, Fahimeh Khosh-Ahang
Published: (2026)

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

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
by: Martínez, J. A., et al.
Published: (2024)

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

On the outer independent total double Roman dominating functions
by: Ahangar, H. Abdolahzadeh, et al.
Published: (2024)

On the complexity of global Roman domination problem in graphs
by: Reddy, Sangam Balchandar, et al.
Published: (2026)

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

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Forcan, Jovana, et al.
Published: (2020)

Roman domination number of zero-divisor graphs over commutative rings
by: Kumar, Ravindra, et al.
Published: (2024)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

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

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

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

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)

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

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

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

2-Rainbow domination number of circulant graphs C(n; {1,4})
by: Shaheen, Ramy, et al.
Published: (2024)

Further Results on the Majority Roman Domination in graphs
by: Emadi, Azam Sadat, et al.
Published: (2024)

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

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

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

Domination inequalities and dominating graphs
by: Conlon, David, et al.
Published: (2023)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

The average order of a connected vertex set in $K_m \times P_n$
by: Ma, Mingyuan, et al.
Published: (2026)

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

An improved upper bound for the domination number of a graph
by: Arumugam, Subramanian, et al.
Published: (2024)

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

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

On cubic rainbow domination regular graphs
by: Kuzman, Bostjan
Published: (2024)

Reconfiguration graphs for minimal domination sets
by: Beaton, Iain
Published: (2024)

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