Buchumschlag

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brezovnik, Simon, Žerovnik, Janez
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C69, 05C76
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
von: Torres, Pablo
Veröffentlicht: (2025)

Exact double domination in subdivision, Mycielskian and middle graphs
von: Behtoei, Ali, et al.
Veröffentlicht: (2024)

On the domination number of the cartesian product of the path graph and any pair of graphs
von: Tout, Omar
Veröffentlicht: (2023)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
von: Troncoso, E. Acosta, et al.
Veröffentlicht: (2026)

On k-(total) limited packing in graphs
von: Ahmadi, Azam Sadat, et al.
Veröffentlicht: (2024)

Characterizing all nonbipartite well-edge-dominated graphs
von: Anderson, Sarah E., et al.
Veröffentlicht: (2026)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
von: Anderson, Sarah E., et al.
Veröffentlicht: (2025)

Independence numbers of the 2-token graphs of some join graphs
von: Rivera, Luis Manuel, et al.
Veröffentlicht: (2025)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
von: Ghanbari, Nima, et al.
Veröffentlicht: (2021)

Domination number of modular product graphs
von: Bermudo, Sergio, et al.
Veröffentlicht: (2024)

Independence numbers of some double vertex graphs and pair graphs
von: Jiménez-Sepúlveda, Paloma, et al.
Veröffentlicht: (2018)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
von: Babu, Saneesh, et al.
Veröffentlicht: (2025)

Bounds for (strong) Roman $k$-dominations
von: Ghasr, Fahimeh Khosh-Ahang
Veröffentlicht: (2026)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
von: Nair, Revathy S., et al.
Veröffentlicht: (2026)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Moving through Cartesian products, coronas and joins in general position
von: Klavžar, Sandi, et al.
Veröffentlicht: (2025)

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Lower General Position in Cartesian Products
von: Welton, Eartha Kruft, et al.
Veröffentlicht: (2024)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
von: Anand, Bijo S., et al.
Veröffentlicht: (2024)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Equitable Dominator Coloring of Line Graphs of Some Graphs
von: George, Phebe Sarah, et al.
Veröffentlicht: (2024)

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

Induced matching vs edge open packing: trees and product graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2024)

The integer $\{2\}$-domination number of grids
von: Lee, Jia-Ying, et al.
Veröffentlicht: (2025)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
von: Cicerone, Serafino, et al.
Veröffentlicht: (2025)

Independent [k]-Roman Domination on Graphs
von: Luiz, Atílio Gomes, et al.
Veröffentlicht: (2024)

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

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

Graphs with Independent Exact $r$-covers for all $r$
von: Chau, Hou Tin
Veröffentlicht: (2025)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
von: Brezovnik, Simon, et al.
Veröffentlicht: (2024)

Eulerian $k$-dominating reconfiguration graphs
von: Messinger, M. E., et al.
Veröffentlicht: (2024)

Triangle-free triple systems
von: Frankl, Peter, et al.
Veröffentlicht: (2024)

Self-identifying codes in direct products of complete graphs with paths and cycles
von: Liu, Jihong, et al.
Veröffentlicht: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
von: Brezovnik, Simon, et al.
Veröffentlicht: (2023)

Towards the essence of Šoltés' problem
von: Cambie, Stijn
Veröffentlicht: (2024)