Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

33 résultats
Image document

From light edges to strong edge-colouring of 1-planar graphs

Julien Bensmail , François Dross , Hervé Hocquard , Eric Sopena
Discrete Mathematics and Theoretical Computer Science, 2020, vol. 22 no. 1 (2), ⟨10.23638/DMTCS-22-1-2⟩
Article dans une revue hal-02112188v3

A note on strong edge-colouring

Hervé Hocquard , Mickaël Montassier
Bordeaux Graph Workshop 2012, 2012, Bordeaux, France
Communication dans un congrès lirmm-01264278v1
Image document

Bounds and complexity results for strong edge colouring of subcubic graphs

Hervé Hocquard , Pascal Ochem , Petru Valicov
EuroComb'11, Aug 2011, Budapest, France. A paraitre
Communication dans un congrès hal-00592130v1
Image document

A Connected Version of the Graph Coloring Game

Clément Charpentier , Hervé Hocquard , Eric Sopena , Xuding Zhu
Discrete Applied Mathematics, In press, 283, pp.744-750. ⟨10.1016/j.dam.2020.03.012⟩
Article dans une revue hal-02192578v3

A note on the acyclic 3-choosability of some planar graphs

Hervé Hocquard , Mickaël Montassier , André Raspaud
Discrete Applied Mathematics, 2010, 158 (10), pp.1104-1110. ⟨10.1016/j.dam.2010.02.005⟩
Article dans une revue lirmm-01263813v1
Image document

Every planar graph without cycles of lengths 4 to 12 is acyclically 3-choosable

Hervé Hocquard , Mickael Montassier
Information Processing Letters, 2009
Article dans une revue hal-00402807v1

A Connected Version of the Graph Coloring Game

Clément Charpentier , Hervé Hocquard , Eric Sopena
The 9th Slovenian International Conference on Graph Theory, Bledʼ19, 2019, Bled, Slovenia
Communication dans un congrès hal-02264668v1
Image document

Exact square coloring of subcubic planar graphs

Florent Foucaud , Hervé Hocquard , Suchismita Mishra , Narayanan Narayanan , Reza Naserasr , et al.
Discrete Applied Mathematics, 2021, 293, pp.74-89. ⟨10.1016/j.dam.2021.01.007⟩
Article dans une revue hal-02925881v3
Image document

Strong edge-colouring and induced matchings

Hervé Hocquard , Pascal Ochem , Petru Valicov
Information Processing Letters, 2013, 113 (19-21), pp.836-843. ⟨10.1016/j.ipl.2013.07.026⟩
Article dans une revue hal-00609454v4

Incidence coloring of graphs with high maximum average degree

Marthe Bonamy , Hervé Hocquard , Samia Kerdjoudj , André Raspaud
Discrete Applied Mathematics, 2017, 227, pp.29--43. ⟨10.1016/j.dam.2017.04.029⟩
Article dans une revue hal-02527073v1
Image document

Strong edge-colouring of sparse planar graphs

Julien Bensmail , Ararat Harutyunyan , Hervé Hocquard , Petru Valicov
Discrete Applied Mathematics, 2014, ⟨10.1016/j.dam.2014.07.006⟩
Article dans une revue hal-00932945v3
Image document

Edge Weights and Vertex Colours: Minimizing Sum Count

Olivier Baudon , Julien Bensmail , Hervé Hocquard , Mohammed Senhaji , Eric Sopena
Discrete Applied Mathematics, 2019, 270, pp.13-24
Article dans une revue hal-01839537v2
Image document

Robustesse des distances et du diamètre dans un réseau fragile

Arnaud Casteigts , Timothée Corsini , Hervé Hocquard , Arnaud Labourel
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595410v1

Graphs with maximum degree 6 are acyclically 11-colorable

Hervé Hocquard
Information Processing Letters, 2011, Volume 111 (Issue 15), pp.Pages 748-753
Article dans une revue hal-00987694v1
Image document

Acyclic coloring of graphs with maximum degree five

Hervé Hocquard , Mickael Montassier
2010
Autre publication scientifique hal-00375166v1
Image document

On the algorithmic complexity of determining the AVD and NSD chromatic indices of graphs

Julien Bensmail , Hervé Hocquard , Dimitri Lajou
Theoretical Computer Science, 2023, 939, pp.105-118. ⟨10.1016/j.tcs.2022.10.017⟩
Article dans une revue hal-03609262v2
Image document

On a List Variant of the Multiplicative 1-2-3 Conjecture

Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Eric Sopena
Graphs and Combinatorics, 2022, 38 (3), pp.88. ⟨10.1007/s00373-022-02491-1⟩
Article dans une revue hal-03120800v2
Image document

A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions

Olivier Baudon , Julien Bensmail , Tom Davot , Hervé Hocquard , Jakub Przybyło , et al.
Discrete Mathematics and Theoretical Computer Science, 2019, ICGT 2018, vol. 21 no. 1, ICGT 2018 (1), ⟨10.23638/DMTCS-21-1-2⟩
Article dans une revue hal-01690222v4

Adjacent vertex-distinguishing edge coloring of graphs

Marthe Bonamy , Nicolas Bousquet , Hervé Hocquard
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, 2013, Pise, Italy. pp.313-318, ⟨10.1007/978-88-7642-475-5_50⟩
Communication dans un congrès istex lirmm-01264408v1

Acyclic choosability of planar graphs : a Steinberg like approach

Hervé Hocquard , Mickael Montassier
EuroComb'09, European conference on Combinatorics, Graph Theory and Applications, Sep 2009, France. pp.199-205
Communication dans un congrès hal-00401603v1
Image document

Strong edge coloring of subcubic graphs

Hervé Hocquard , Petru Valicov
Discrete Applied Mathematics, 2011, 159 (15), pp.1650-1657. ⟨10.1016/j.dam.2011.06.015⟩
Article dans une revue hal-00592185v1

Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems

Florent Foucaud , Hervé Hocquard , Dimitri Lajou , Valia Mitsou , Theo Pierron
IPEC 2019, Sep 2019, Munich, Germany. pp.15:1-16, ⟨10.4230/LIPIcs.IPEC.2019.15⟩
Communication dans un congrès hal-02491871v1
Image document

Between proper and strong edge-colorings of subcubic graphs

Hervé Hocquard , Dimitri Lajou , Borut Lužar
2020
Pré-publication, Document de travail hal-02984468v1
Image document

A note on the acyclic 3-choosability of some planar graphs

Hervé Hocquard , Mickael Montassier , André Raspaud
2009
Autre publication scientifique hal-00425986v1
Image document

On a total version of 1,2,3 Conjecture

Hervé Hocquard , Olivier Baudon , Antoni Marczyk , Monika Pilśniak , Jakub Przybyło , et al.
2018
Pré-publication, Document de travail hal-01754080v1

Adjacent vertex-distinguishing edge coloring of graphs with maximum degree $\Delta$

Hervé Hocquard , Mickaël Montassier
Journal of Combinatorial Optimization, 2013, 26 (1), pp.152-160. ⟨10.1007/s10878-011-9444-9⟩
Article dans une revue istex lirmm-00782842v1
Image document

Strong edge coloring sparse graphs

Julien Bensmail , Marthe Bonamy , Hervé Hocquard
Electronic Notes in Discrete Mathematics, 2015, The Eight European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2015, 49, pp.773-778. ⟨10.1016/j.endm.2015.06.104⟩
Article dans une revue lirmm-01264420v1

Adjacent vertex-distinguishing edge coloring of graphs with maximum degree at least five

Hervé Hocquard , Mickaël Montassier
Electronic Notes in Discrete Mathematics, 2011, 38, pp.457-462. ⟨10.1016/j.endm.2011.09.074⟩
Article dans une revue istex lirmm-01264287v1
Image document

Colorations de graphes sous contraintes

Hervé Hocquard
Mathématique discrète [cs.DM]. Université Sciences et Technologies - Bordeaux I, 2011. Français. ⟨NNT : ⟩
Thèse tel-00987686v1
Image document

On strong edge-colouring of subcubic graphs

Hervé Hocquard , Mickael Montassier , André Raspaud , Petru Valicov
Discrete Applied Mathematics, 2013, 161 (16-17), pp.2467-2479. ⟨10.1016/j.dam.2013.05.021⟩
Article dans une revue hal-00686021v2