Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

31 résultats
Page :
triés par
Image document

Isometric embeddings of subidivided complete graphs in the hypercube

 Laurent Beaudou , Sylvain Gravier , Kahina Meslem
SIAM Journal on Discrete Mathematics, 2008, 22, pp.1226--1238. ⟨10.1137/070681909⟩
Article dans une revue hal-00187039v1

Homomorphisms of binary Cayley graphs

 Laurent Beaudou , Reza Naserasr , Claude Tardif
Discrete Mathematics, 2015, 338, pp.2539--2544. ⟨10.1016/j.disc.2015.06.025⟩
Article dans une revue hal-02093572v1
Image document

A De Bruijn–Erdős theorem for chordal graphs

 Laurent Beaudou , Adrian Bondy , Xiaomin Chen , Ehsan Chiniforooshan , Maria Chudnovsky , et al.
The Electronic Journal of Combinatorics, 2015, 22 (1), pp.1.70
Article dans une revue hal-01263335v1

A survey about Solitaire Clobber

 Eric Duchene , Sylvain Gravier , Laurent Beaudou
Richard Nowakowski. Games of No Chance, 4, MSRI Publications, 2015, 9781107011038
Chapitre d'ouvrage hal-01283826v1
Image document

On planarity of direct product of multipartite complete graphs

 Laurent Beaudou , Paul Dorbec , Pranava K. Jha , Sylvain Gravier
Discrete Mathematics, Algorithms and Applications, 2009, 1 (1), pp.85-104. ⟨10.1142/S179383090900004X⟩
Article dans une revue hal-00387303v1

Encoding partial orders through modular decomposition

 Laurent Beaudou , Kaoutar Ghazi , Giacomo Kahn , Olivier Raynaud , Eric Thierry
Journal of computational science, 2018, 25, pp.446-455
Article dans une revue hal-01995145v1

A survey on Solitaire Clobber

 Laurent Beaudou , Eric Duchene , Sylvain Gravier
"Games of no Chance 4". Cambridge University Press, 2015
Chapitre d'ouvrage hal-02004245v1

On the Sharpness of Some Results Relating Cuts and Crossing Numbers

 Laurent Beaudou , Drago Bokal
The Electronic Journal of Combinatorics, 2010, 17
Article dans une revue hal-02093577v1

Bounds on Directed star arboricity in some digraph classes

 Henri Perret Du Cray , Mourad Baïou , Laurent Beaudou , Vincent Limouzy
Electronic Notes in Discrete Mathematics, 2017, 62, pp.267 - 272. ⟨10.1016/j.endm.2017.10.046⟩
Article dans une revue hal-01784822v1
Image document

Algorithms for k-meet-semidistributive lattices

 Laurent Beaudou , Arnaud Mary , Lhouari Nourine
Theoretical Computer Science, 2017, 658, pp.391 - 398. ⟨10.1016/j.tcs.2015.10.029⟩
Article dans une revue hal-01571243v1

A lower bound on the size of an absorbing set in an arc-coloured tournament

 Laurent Beaudou , Luc Devroye , Gena Hahn
Discrete Mathematics, 2019, 342, pp.143--144. ⟨10.1016/j.disc.2018.09.013⟩
Article dans une revue hal-02093568v1

Bisplit graphs satisfy the Chen-Chvátal conjecture

 Laurent Beaudou , Giacomo Kahn , Matthieu Rosenfeld
CoRR, 2018, abs/1808.08710
Article dans une revue hal-02093570v1
Image document

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs

 Alexandre Bazin , Laurent Beaudou , Giacomo Kahn , Kaveh Khoshkhah
Discrete Mathematics and Theoretical Computer Science, 2023, vol. 23 no. 2, special issue in honour of Maurice Pouzet, ⟨10.46298/dmtcs.7129⟩
Article dans une revue hal-01847459v7
Image document

Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension

 Laurent Beaudou , Peter Dankelmann , Florent Foucaud , Michael Antony Henning , Arnaud Mary , et al.
SIAM Journal on Discrete Mathematics, 2018, 32 (2), pp.902 - 918. ⟨10.1137/16M1097833⟩
Article dans une revue hal-01848648v1

Broadcast domination and multipacking: bounds and the integrality gap

 Laurent Beaudou , Richard C. Brewster , Florent Foucaud
The Australasian Journal of Combinatorics, 2019, 74 (1), pp.86-97
Article dans une revue hal-03041313v1
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

Making a Graph Crossing-Critical by Multiplying its Edges

 Laurent Beaudou , César Hernández-Vélez , Gelasio Salazar
The Electronic Journal of Combinatorics, 2013, 20, pp.P61
Article dans une revue hal-02093574v1
Image document

Complexity of Conjunctive Regular Path Query Homomorphisms

 Laurent Beaudou , Florent Foucaud , Florent Madelaine , Lhouari Nourine , Gaétan Richard
Conference on Computability in Europe (CiE 2019), Jul 2019, Durham, United Kingdom. pp.108-119, ⟨10.1007/978-3-030-22996-2_10⟩
Communication dans un congrès hal-02288666v1

Homomorphism bounds and edge-colourings of K4-minor-free graphs

 Laurent Beaudou , Florent Foucaud , Reza Naserasr
Journal of Combinatorial Theory, Series B, 2017, 124, pp.128-164. ⟨10.1016/j.jctb.2017.01.001⟩
Article dans une revue hal-01520741v1

Du nombre maximum d'ensembles fermés en 3 dimensions

 Alexandre Bazin , Laurent Beaudou , Giacomo Kahn , Kaveh Khoshkhah
Extraction et Gestion des connaissances, 2019, Metz, France. pp.345--350
Communication dans un congrès hal-02093569v1

Partial Duplication of Convex Sets in Lattices

 Laurent Beaudou , Lhouari Nourine
Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications, 2016, Moscow, Russia. pp.33--43
Communication dans un congrès hal-02093571v1

Lines in hypergraphs

 Laurent Beaudou , John Bondy , Xiaomin Chen , Ehsan Chiniforooshan , Maria Chudnovsky , et al.
Combinatorica, 2013, 33, pp.633--654. ⟨10.1007/s00493-013-2910-5⟩
Article dans une revue istex hal-02093573v1
Image document

Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs

 Laurent Beaudou , Florent Foucaud , Reza Naserasr
Discrete Applied Mathematics, 2019, 261, pp.40-51. ⟨10.1016/j.dam.2018.09.004⟩
Article dans une revue hal-01915269v1
Image document

Covering codes in Sierpinski graphs

 Laurent Beaudou , Sylvain Gravier , Sandi Klavžar , Matjaz Kovse , Michel Mollard
Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 3 (3), pp.63-74. ⟨10.46298/dmtcs.508⟩
Article dans une revue hal-00990423v1
Image document

Drawing disconnected graphs on the Klein bottle

 Laurent Beaudou , Antoine Gerbaud , Roland Grappe , Frédéric Palesi
2008
Pré-publication, Document de travail hal-00363494v1
Image document

Autour de problèmes de plongements de graphes

 Laurent Beaudou
Mathématiques [math]. Université Joseph-Fourier - Grenoble I, 2009. Français. ⟨NNT : ⟩
Thèse tel-00401226v1

Hardness and Algorithms for Variants of Line Graphs of Directed Graphs

 Mourad Baïou , Laurent Beaudou , Zhentao Li , Vincent Limouzy
International Symposium on Algorithms and Computation, Dec 2013, Hong-Kong, China. pp.196-206, ⟨10.1007/978-3-642-45030-3_19⟩
Communication dans un congrès istex hal-02082711v1

Smallest $C_{2l+1}$-Critical Graphs of Odd-Girth $2k+1$

 Laurent Beaudou , Florent Foucaud , Reza Naserasr
6th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2020), Feb 2020, Hyderabad, India. pp.184-196, ⟨10.1007/978-3-030-39219-2_16⟩
Communication dans un congrès hal-03041342v1

On a class of intersection graphs

 Mourad Baïou , Laurent Beaudou , Zhentao Li , Vincent Limouzy
CoRR, 2013, abs/1306.2498
Article dans une revue hal-02093575v1
Image document

Subdivided graphs as isometric subgraphs of Hamming graphs

 Laurent Beaudou , Sylvain Gravier , Kahina Meslem
European Journal of Combinatorics, 2009, 30, pp.1062--1070. ⟨10.1016/j.ejc.2008.09.011⟩
Article dans une revue hal-00192300v1
Page :