Buchumschlag

The Closed Geodetic Game: algorithms and strategies

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dailly, Antoine, Gahlawat, Harmender, Myint, Zin Mar
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pushing Cops and Robber on Graphs of Maximum Degree 4
von: Gahlawat, Harmender
Veröffentlicht: (2025)

On the Cop Number of String Graphs
von: Das, Sandip, et al.
Veröffentlicht: (2024)

Connected Subtraction Games on Subdivided Stars
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
von: Burke, Kyle, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

A generalization of Arc-Kayles
von: Dailly, Antoine, et al.
Veröffentlicht: (2017)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

On the balanceability of some graph classes
von: Dailly, Antoine, et al.
Veröffentlicht: (2020)

Reconstructing graphs with subgraph compositions
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
von: Beaudou, Laurent, et al.
Veröffentlicht: (2016)

Neighbour sum distinguishing edge-weightings with local constraints
von: Dailly, Antoine, et al.
Veröffentlicht: (2022)

Partition games
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

The Parameterized Complexity of Computing the VC-Dimension
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Geodetic Graphs: Experiments and New Constructions
von: Stober, Florian, et al.
Veröffentlicht: (2023)

Block Designs and K-Geodetic Graphs: A Survey
von: Frasser, Carlos E.
Veröffentlicht: (2025)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
von: Frasser, Carlos E.
Veröffentlicht: (2026)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Resolving Sets in Temporal Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2024)

On Monitoring Edge-Geodetic Sets of Dynamic Graph
von: Myint, Zin Mar, et al.
Veröffentlicht: (2024)

The Normal Play of the Domination Game
von: Brito, João Marcos, et al.
Veröffentlicht: (2025)

Variants of Wythoff game with terminal positions or blocking maneuvers
von: Renard, Antoine, et al.
Veröffentlicht: (2025)

Karp's patching algorithm on dense digraph
von: Frieze, Alan
Veröffentlicht: (2025)

The Normal Domination Partizan Game in Stars
von: Sampaio, Rudini, et al.
Veröffentlicht: (2026)

Fast algorithm for $S$-packing coloring of Halin graphs
von: Zhang, Xin, et al.
Veröffentlicht: (2025)

Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Geometric Variants of the Gale--Berlekamp Switching Game
von: Dumitrescu, Adrian
Veröffentlicht: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
von: Groenland, Carla, et al.
Veröffentlicht: (2026)

On Iiro Honkala's contributions to identifying codes
von: Hudry, Olivier, et al.
Veröffentlicht: (2024)

The Non-Cancelling Intersections Conjecture
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

The Graph Coloring Game on $4\times n$-Grids
von: Brosse, Caroline, et al.
Veröffentlicht: (2024)

A verified implementation of the Misra and Gries edge coloring algorithm
von: Bhoja, Arohee
Veröffentlicht: (2025)

Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
von: Fluck, Eva, et al.
Veröffentlicht: (2025)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
von: Sawada, Joe, et al.
Veröffentlicht: (2025)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
von: Karol, Nikolai, et al.
Veröffentlicht: (2026)

Generalized Three and Four Person Hat Game
von: van Uem, Theo
Veröffentlicht: (2017)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
von: Le, Hoang-Oanh, et al.
Veröffentlicht: (2023)