Copertina

A dual view of Roman Domination: The 2-limited packing problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bachtler, Oliver, Krumke, Sven O., Weiß, Helena
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C69, 05C05, 05C85
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Computing the Exchange Number in Graphs with respect to Cycle Convexity
di: Nair, Revathy S., et al.
Pubblicazione: (2026)

Mutual k-Visibility in Graphs
di: B, Tonny K, et al.
Pubblicazione: (2026)

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

Independent Locating-Dominating Sets in Pseudotrees
di: Cáceres, José, et al.
Pubblicazione: (2026)

Domination and packing in graphs
di: Dúcz, Ákos, et al.
Pubblicazione: (2026)

On k-(total) limited packing in graphs
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)

Realizations and Uniqueness of Cut Complexes of Graphs
di: Shen, Yufeng, et al.
Pubblicazione: (2025)

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

On Intersection Graphs of Graphs and Hypergraphs: A Survey
di: Naik, Ranjan N.
Pubblicazione: (2018)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
di: Allagan, Julian, et al.
Pubblicazione: (2026)

Improved lower bounds for the maximum order of an induced acyclic subgraph
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

The zero blocking numbers of grid graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Zero blocking numbers of graphs with complexity results
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Stability of the Strong Domination Number of Graphs
di: Alikhani, Saeid, et al.
Pubblicazione: (2026)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Common neighbours in planar graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

Induced matching vs edge open packing: trees and product graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)

Classification of polyhedral graphs by numbers of common neighbours
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

Polynomial $χ$-boundedness for excluding $P_5$
di: Nguyen, Tung H.
Pubblicazione: (2025)

Characterization of Well-Totally Dominated Trees
di: Lim, Jounglag, et al.
Pubblicazione: (2026)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2025)

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

Broadcast independence and packing in certain classes of trees
di: Brewster, Richard C., et al.
Pubblicazione: (2024)

On irreversible spread of influence in edge-weighted graphs
di: Zaker, Manouchehr
Pubblicazione: (2019)

Power Domination and Resolving Power Domination of Fractal Cubic Network
di: Prabhu, S., et al.
Pubblicazione: (2024)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

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

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)

Equitable Dominator Coloring of Line Graphs of Some Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)

New Perspectives On The Unimodality Of Domination Polynomials
di: Omar, Mohamed
Pubblicazione: (2026)

Domination number of modular product graphs
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

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

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)

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

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