Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

17 résultats
Image document

The balancing number and generalized balancing number of some graph classes

Antoine Dailly , Laura Eslava , Adriana Hansberg , Denae Ventura
The Electronic Journal of Combinatorics, 2023, 30 (1), ⟨10.37236/10032⟩
Article dans une revue hal-03015201v2
Image document

Algorithms and complexity for path covers of temporal DAGs

Dibyayan Chakraborty , Antoine Dailly , Florent Foucaud , Ralf Klasing
2024
Pré-publication, Document de travail hal-04493029v1
Image document

How did they design this game? Swish: complexity and unplayable positions

Antoine Dailly , Pascal Lafourcade , Gael Marcadet
2024
Pré-publication, Document de travail hal-04489238v1
Image document

Neighbour sum distinguishing edge-weightings with local constraints

Antoine Dailly , Elżbieta Sidorowicz
Discrete Applied Mathematics, 2023, 336, pp.109-124. ⟨10.1016/j.dam.2023.04.005⟩
Article dans une revue hal-03615738v2
Image document

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles

Kyle Burke , Antoine Dailly , Nacim Oijid
2024
Pré-publication, Document de travail hal-04495881v1
Image document

Connected Subtraction Games on Subdivided Stars

Antoine Dailly , Julien Moncel , Aline Parreau
Integers : Electronic Journal of Combinatorial Number Theory, 2019, 19, pp.G3
Article dans une revue hal-01849181v2
Image document

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22

Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel , et al.
2018
Pré-publication, Document de travail hal-01807116v1
Image document

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars

Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel , et al.
Theoretical Computer Science, 2018, 746, pp.19-35. ⟨10.1016/j.tcs.2018.06.018⟩
Article dans une revue hal-01418153v3
Image document

A Vizing-like theorem for union vertex-distinguishing edge coloring

Nicolas Bousquet , Antoine Dailly , Eric Duchene , Hamamache Kheddouci , Aline Parreau
Discrete Applied Mathematics, 2017, 232, pp.88-98. ⟨10.1016/j.dam.2017.07.002⟩
Article dans une revue hal-01313088v2
Image document

On the balanceability of some graph classes

Antoine Dailly , Adriana Hansberg , Denae Ventura
Discrete Applied Mathematics, 2021, 291, pp.51-63
Article dans une revue hal-02497933v2
Image document

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs

Antoine Dailly , Florent Foucaud , Adriana Hansberg
Discrete Mathematics, 2019, 342 (11), pp.3142-3159. ⟨10.1016/j.disc.2019.06.023⟩
Article dans une revue hal-01959683v1
Image document

Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond

Dibyayan Chakraborty , Antoine Dailly , Sandip Das , Florent Foucaud , Harmender Gahlawat , et al.
2022
Pré-publication, Document de travail hal-03710812v2
Image document

A generalization of Arc-Kayles

Antoine Dailly , Valentin Gledel , Marc Heinrich
International Journal of Game Theory, In press, pp.1-21. ⟨10.1007/s00182-018-0639-5⟩
Article dans une revue hal-01587921v3
Image document

Resolving Sets in Temporal Graphs

Jan Bok , Antoine Dailly , Tuomo Lehtilä
2024
Pré-publication, Document de travail hal-04511235v1
Image document

Partition games

Antoine Dailly , Eric Duchene , Urban Larsson , Gabrielle Paris
Discrete Applied Mathematics, 2020, 285, pp.509-525. ⟨10.1016/j.dam.2020.05.032⟩
Article dans une revue hal-01723190v3
Image document

The Neighbour Sum Distinguishing Relaxed Edge Colouring

Antoine Dailly , Eric Duchene , Aline Parreau , Elżbieta Sidorowicz
Applied Mathematics and Computation, 2022, 419, pp.126864. ⟨10.1016/j.amc.2021.126864⟩
Article dans une revue hal-03064954v1

Octal Games on Graphs

Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel , et al.
Combinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal
Communication dans un congrès hal-02264751v1