Buchumschlag

Partition strategies for the Maker-Breaker domination game

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bagan, Guillaume, Duchêne, Eric, Gledel, Valentin, Lehtilä, Tuomo, Parreau, Aline
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics 05C57 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Positional s-of-k games
von: Duchêne, Eric, et al.
Veröffentlicht: (2026)

On the parameterized complexity of the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
von: Koepke, Finn Orson
Veröffentlicht: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

New Optimal Results on Codes for Location in Graphs
von: Junnila, Ville, et al.
Veröffentlicht: (2023)

Capacitated Network Bargaining Games: Stability and Structure
von: Sanità, Laura, et al.
Veröffentlicht: (2023)

Fast winning strategies for the attacker in eternal domination
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Triangulated spheres with holes in triangulated surfaces
von: Clinch, Katie, et al.
Veröffentlicht: (2024)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

The Avoider-Enforcer game on hypergraphs of rank 3
von: Galliot, Florian, et al.
Veröffentlicht: (2025)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
von: Korchmaros, Annachiara
Veröffentlicht: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

Recognizing Relating Edges in Graphs without Cycles of Length 6
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Some Thoughts on Graph Similarity
von: Grohe, Martin
Veröffentlicht: (2024)

On minimally tough chordal graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

On Brooks' Theorem
von: Sajith, Gopalan, et al.
Veröffentlicht: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
von: Gutiérrez, Juan
Veröffentlicht: (2024)

Domination and packing in graphs
von: Gómez, Renzo, et al.
Veröffentlicht: (2024)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Singular Values Versus Expansion in Directed and Undirected Graphs
von: Ruotolo, Jake, et al.
Veröffentlicht: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

A characterization of interval nest digraphs
von: Alcantar, Ayelén, et al.
Veröffentlicht: (2026)

Quasi-kernels in split graphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2023)

Fractional Chromatic Numbers from Exact Decision Diagrams
von: Brand, Timo, et al.
Veröffentlicht: (2024)

Open Packing in Graphs: Bounds and Complexity
von: Shalu, M. A., et al.
Veröffentlicht: (2024)

Every Graph is Essential to Large Treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
von: Basavaraju, Manu, et al.
Veröffentlicht: (2021)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)

On λ-backbone coloring of cliques with tree backbones in linear time
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2021)

On Strict Brambles
von: Lardas, Emmanouil, et al.
Veröffentlicht: (2022)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

Dichromatic Number and Cycle Inversions
von: Charbit, Pierre, et al.
Veröffentlicht: (2024)

Secure Total Domination Number in Maximal Outerplanar Graphs
von: Aita, Yasufumi, et al.
Veröffentlicht: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
von: Araki, Toru
Veröffentlicht: (2024)

Path Eccentricity and Forbidden Induced Subgraphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
von: McFarland, Caleb
Veröffentlicht: (2025)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)