Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Forcan, Jovana, Qi, Jiayue |
|---|---|
| Format: | Preprint |
| Publié: |
2020
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
The Maker-Breaker directed triangle game
par: Jagtap, Hrishikesh, et autres
Publié: (2025)
par: Jagtap, Hrishikesh, et autres
Publié: (2025)
Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
par: Bresar, Bostjan, et autres
Publié: (2025)
par: Bresar, Bostjan, et autres
Publié: (2025)
On the cop number and the weak Meyniel conjecture for algebraic graphs
par: Biswas, Arindam, et autres
Publié: (2023)
par: Biswas, Arindam, et autres
Publié: (2023)
The domatic number game played on graphs
par: Hartnell, Bert L., et autres
Publié: (2025)
par: Hartnell, Bert L., et autres
Publié: (2025)
$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
par: Brezovnik, Simon, et autres
Publié: (2026)
par: Brezovnik, Simon, et autres
Publié: (2026)
Thresholds for the biased Maker-Breaker domination games
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
par: Brezovnik, Simon, et autres
Publié: (2026)
par: Brezovnik, Simon, et autres
Publié: (2026)
On the domination number of the cartesian product of the path graph and any pair of graphs
par: Tout, Omar
Publié: (2023)
par: Tout, Omar
Publié: (2023)
Biased domination games
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
Lower bounds for online size Ramsey numbers for paths
par: Adamska, Natalia, et autres
Publié: (2025)
par: Adamska, Natalia, et autres
Publié: (2025)
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
par: Troncoso, E. Acosta, et autres
Publié: (2026)
par: Troncoso, E. Acosta, et autres
Publié: (2026)
Stability of $2$-domination number of a graph
par: Mehraban, Mazharuddin, et autres
Publié: (2025)
par: Mehraban, Mazharuddin, et autres
Publié: (2025)
Maker playing against an invisible Breaker
par: Clemens, Dennis, et autres
Publié: (2025)
par: Clemens, Dennis, et autres
Publié: (2025)
Cops and robbers pebbling in graphs
par: Clarke, Nancy, et autres
Publié: (2023)
par: Clarke, Nancy, et autres
Publié: (2023)
Independent domination bondage number in graphs
par: Mehraban, M., et autres
Publié: (2025)
par: Mehraban, M., et autres
Publié: (2025)
On the $δ$-chromatic numbers of the Cartesian products of graphs
par: Tangjai, Wipawee, et autres
Publié: (2024)
par: Tangjai, Wipawee, et autres
Publié: (2024)
Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
par: Torres, Pablo
Publié: (2025)
par: Torres, Pablo
Publié: (2025)
Maker-Breaker Strong Resolving Game
par: Kang, Cong X., et autres
Publié: (2023)
par: Kang, Cong X., et autres
Publié: (2023)
Constructions for positional games and applications to domination games
par: Bagdas, Ali Deniz, et autres
Publié: (2025)
par: Bagdas, Ali Deniz, et autres
Publié: (2025)
Rainbow connectivity Maker-Breaker game
par: Barkey, Juri, et autres
Publié: (2026)
par: Barkey, Juri, et autres
Publié: (2026)
Zero forcing propagation time intervals and graphs with fixed propagation time
par: Ferrero, Daniela, et autres
Publié: (2025)
par: Ferrero, Daniela, et autres
Publié: (2025)
A note on monotonicity in Maker-Breaker graph colouring games
par: Hollom, Lawrence
Publié: (2023)
par: Hollom, Lawrence
Publié: (2023)
Sharp bounds for product and sum throttling numbers
par: Blair, Ryan, et autres
Publié: (2025)
par: Blair, Ryan, et autres
Publié: (2025)
Cuts, Cats, and Complete Graphs
par: Ashmore, Rylo, et autres
Publié: (2024)
par: Ashmore, Rylo, et autres
Publié: (2024)
Zero Forcing of Generalized Hierarchical Products of Graphs
par: LeClair, Heather, et autres
Publié: (2024)
par: LeClair, Heather, et autres
Publié: (2024)
Sign games on graphs
par: Blum, Liz, et autres
Publié: (2025)
par: Blum, Liz, et autres
Publié: (2025)
The 2-domination number of cylindrical graphs
par: Martínez, José Antonio, et autres
Publié: (2024)
par: Martínez, José Antonio, et autres
Publié: (2024)
Node-Kayles on Trees
par: Songsuwan, Nuttanon
Publié: (2025)
par: Songsuwan, Nuttanon
Publié: (2025)
Online Ramsey turnaround numbers
par: Almási, Nóra, et autres
Publié: (2025)
par: Almási, Nóra, et autres
Publié: (2025)
Creating spanning trees in Waiter-Client games
par: Adamski, Grzegorz, et autres
Publié: (2024)
par: Adamski, Grzegorz, et autres
Publié: (2024)
Tree universality in positional games
par: Adamski, Grzegorz, et autres
Publié: (2023)
par: Adamski, Grzegorz, et autres
Publié: (2023)
Line game-perfect graphs
par: Andres, Stephan Dominique, et autres
Publié: (2023)
par: Andres, Stephan Dominique, et autres
Publié: (2023)
Maker-Breaker on Galton-Watson trees
par: Vilkas, Timo
Publié: (2024)
par: Vilkas, Timo
Publié: (2024)
Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
par: Bong, Novi, et autres
Publié: (2025)
par: Bong, Novi, et autres
Publié: (2025)
Builder-Blocker General Position Games
par: Klavžar, Sandi, et autres
Publié: (2023)
par: Klavžar, Sandi, et autres
Publié: (2023)
Characterization of graphs with orientable total domination number equal to $|V|-1$
par: Blázsik, Zoltán L., et autres
Publié: (2024)
par: Blázsik, Zoltán L., et autres
Publié: (2024)
The integer $\{2\}$-domination number of grids
par: Lee, Jia-Ying, et autres
Publié: (2025)
par: Lee, Jia-Ying, et autres
Publié: (2025)
On graph automorphisms related to Snort
par: Ashmore, Rylo, et autres
Publié: (2025)
par: Ashmore, Rylo, et autres
Publié: (2025)
Domination number of modular product graphs
par: Bermudo, Sergio, et autres
Publié: (2024)
par: Bermudo, Sergio, et autres
Publié: (2024)
Documents similaires
-
On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025) -
The Maker-Breaker directed triangle game
par: Jagtap, Hrishikesh, et autres
Publié: (2025) -
Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
par: Bresar, Bostjan, et autres
Publié: (2025) -
On the cop number and the weak Meyniel conjecture for algebraic graphs
par: Biswas, Arindam, et autres
Publié: (2023) -
The domatic number game played on graphs
par: Hartnell, Bert L., et autres
Publié: (2025)