Buchumschlag

The integer $\{2\}$-domination number of grids

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lee, Jia-Ying, Liu, Chia-An
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C69, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The zero blocking numbers of grid graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

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

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

A dual view of Roman Domination: The 2-limited packing problem
von: Bachtler, Oliver, et al.
Veröffentlicht: (2026)

$k$-Fair Coalitions in Graphs
von: Jafari, Abbas, et al.
Veröffentlicht: (2025)

Zero blocking numbers of graphs with complexity results
von: Lin, Hau-Yi, 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)

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)

Mutual k-Visibility in Graphs
von: B, Tonny K, et al.
Veröffentlicht: (2026)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

Realizations and Uniqueness of Cut Complexes of Graphs
von: Shen, Yufeng, et al.
Veröffentlicht: (2025)

Stability of $2$-domination number of a graph
von: Mehraban, Mazharuddin, et al.
Veröffentlicht: (2025)

Independent domination bondage number in graphs
von: Mehraban, M., et al.
Veröffentlicht: (2025)

Independent Locating-Dominating Sets in Pseudotrees
von: Cáceres, José, et al.
Veröffentlicht: (2026)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
von: Naik, Ranjan N.
Veröffentlicht: (2018)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
von: Allagan, Julian, et al.
Veröffentlicht: (2026)

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

Classification of polyhedral graphs by numbers of common neighbours
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

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

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

Improved lower bounds for the maximum order of an induced acyclic subgraph
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

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 total domination subdivision numbers of trees
von: Henning, Michael A., et al.
Veröffentlicht: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, 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)

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

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

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

Biased domination games
von: Bagdas, Ali Deniz, et al.
Veröffentlicht: (2024)

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

Unique paired vs edge-vertex minimum dominating sets in trees
von: Miotk, Mateusz, et al.
Veröffentlicht: (2025)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

Common neighbours in planar graphs
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Indicated total domination game
von: Henning, Michael A., et al.
Veröffentlicht: (2023)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
von: Solé-Pi, Oriol
Veröffentlicht: (2024)

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

Polynomial $χ$-boundedness for excluding $P_5$
von: Nguyen, Tung H.
Veröffentlicht: (2025)