Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

23 résultats
Page :
triés par

Excluding clocks

 Pierre Aboulker , Zhentao Li , Stéphan Thomassé
Electronic Notes in Discrete Mathematics, 2015, 50, pp.103-108
Article dans une revue hal-01990304v1
Image document

( #» P 6 , triangle)-free digraphs have bounded dichromatic number

 Pierre Aboulker , Guillaume Aubian , Pierre Charbit , Stéphan Thomassé
2023
Pré-publication, Document de travail hal-03985871v1
Image document

Extension of Gyárfás-Sumner conjecture to digraphs

 Pierre Aboulker , Pierre Charbit , Reza Naserasr
The Electronic Journal of Combinatorics, 2021, ⟨10.37236/9906⟩
Article dans une revue hal-02969880v1

Vertex elimination orderings for hereditary graph classes

 Pierre Aboulker , Pierre Charbit , Nicolas Trotignon , Kristina Vušković
Discrete Mathematics, 2015, 338 (5), ⟨10.1016/j.disc.2014.12.014⟩
Article dans une revue hal-01230783v1

Graphs that do not contain a cycle with a node that has at least two neighbors on it.

 Pierre Aboulker , Marko Radovanovic , Nicolas Trotignon , Kristina Vuskovic
SIAM Journal on Discrete Mathematics, 2012, 26 (4), pp.1510-1531
Article dans une revue ensl-00800037v1
Image document

On the dichromatic number of surfaces

 Pierre Aboulker , Frédéric Havet , Kolja Knauer , Clément Rambaud
Extended Abstracts EuroComb 2021, 14, Springer International Publishing, pp.181-187, 2021, Trends in Mathematics, ⟨10.1007/978-3-030-83823-2_29⟩
Chapitre d'ouvrage hal-03424140v1
Image document

On wheel-free graphs

 Pierre Aboulker , Frédéric Havet , Nicolas Trotignon
[Research Report] RR-7651, INRIA. 2011
Rapport inria-00602079v1
Image document

On the minimum number of arcs in k-dicritical oriented graphs

 Pierre Aboulker , Thomas Bellitto , Frédéric Havet , Clément Rambaud
2023
Pré-publication, Document de travail hal-03985818v1

Chordal Directed Graphs Are Not $\chi$-Bounded

 Pierre Aboulker , Nicolas Bousquet , Rémi de Verclos
The Electronic Journal of Combinatorics, 2022, 29 (2), ⟨10.37236/11050⟩
Article dans une revue hal-03829690v1

Graphs with no induced house nor induced hole have the de Bruijn–Erdös property

 Pierre Aboulker , Laurent Beaudou , Martín Matamala , José Zamora
Journal of Graph Theory, 2022, ⟨10.1002/jgt.22799⟩
Article dans une revue hal-03559740v1

On the dichromatic number of surfaces

 Pierre Aboulker , Frédéric Havet , Kolja Knauer , Clément Rambaud
[Research Report] Inria; CNRS; I3S; Université Côte D'Azur. 2021
Rapport hal-03269426v1
Image document

Distributed coloring in sparse graphs with fewer colors

 Pierre Aboulker , Marthe Bonamy , Nicolas Bousquet , Louis Esperet
The Electronic Journal of Combinatorics, 2019, 26 (4), ⟨10.37236/8395⟩
Article dans une revue hal-02333202v1

Wheel-free planar graphs

 Pierre Aboulker , Maria Chudnovsky , Paul Seymour , Nicolas Trotignon
European Journal of Combinatorics, 2015, 49, ⟨10.1016/j.ejc.2015.02.027⟩
Article dans une revue hal-01230782v1
Image document

On the dichromatic number of surfaces

 Pierre Aboulker , Frédéric Havet , Kolja Knauer , Clément Rambaud
The Electronic Journal of Combinatorics, 2022, 29 (1), ⟨10.37236/abcd⟩
Article dans une revue hal-03924435v1
Image document

Colouring graphs with constraints on connectivity

 Pierre Aboulker , Nick Brettell , Frédéric Havet , Dániel Marx , Nicolas Trotignon
Journal of Graph Theory, 2017, 85 (4), pp.814-838. ⟨10.1002/jgt.22109⟩
Article dans une revue hal-01570035v1

Grundy Coloring and Friends, Half-Graphs, Bicliques

 Pierre Aboulker , Édouard Bonnet , Eun Jung Kim , Florian Sikora
Algorithmica, 2023, 85 (1), pp.1-28. ⟨10.1007/s00453-022-01001-2⟩
Article dans une revue hal-03968360v1

Linear Balanceable and Subcubic Balanceable Graphs*

 Pierre Aboulker , Marko Radovanović , Nicolas Trotignon , Théophile Trunck , Kristina Vušković
Journal of Graph Theory, 2014, 75 (2), pp.150 - 166. ⟨10.1002/jgt.21728⟩
Article dans une revue hal-01719196v1

Extension complexity of the correlation polytope

 Pierre Aboulker , Samuel Fiorini , Tony Huynh , Marco Macchia , Johanna Seif
Operations Research Letters, 2019, 47 (1), pp.47-51. ⟨10.1016/j.orl.2018.12.001⟩
Article dans une revue hal-01994729v1
Image document

On the tree-width of even-hole-free graphs

 Pierre Aboulker , Isolde Adler , Eun Jung Kim , Ni Luh Dewi Sintiari , Nicolas Trotignon
European Journal of Combinatorics, 2021, 98, pp.103394. ⟨10.1016/j.ejc.2021.103394⟩
Article dans une revue hal-03367072v1
Image document

Subdivisions in digraphs of large out-degree or large dichromatic number *

 Pierre Aboulker , Nathann Cohen , Frédéric Havet , William Lochet , Phablo F S Moura , et al.
[Research Report] INRIA Sophia Antipolis - I3S. 2016
Rapport hal-01403921v1
Image document

χ-bounded families of oriented graphs

 Pierre Aboulker , Jørgen Bang-Jensen , Nicolas Bousquet , Pierre Charbit , Frédéric Havet , et al.
2016
Pré-publication, Document de travail hal-01412667v1
Image document

χ-bounded families of oriented graphs

 Pierre Aboulker , Jørgen Bang-Jensen , Nicolas Bousquet , Pierre Charbit , Frédéric Havet , et al.
Journal of Graph Theory, 2018, 89 (3), pp.304 - 326. ⟨10.1002/jgt.22252⟩
Article dans une revue hal-01882395v1
Image document

Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number

 Pierre Aboulker , Nathann Cohen , Frédéric Havet , William Lochet , Phablo F S Moura , et al.
The Electronic Journal of Combinatorics, 2019, 26, pp.P3.19
Article dans une revue hal-02275082v1
Page :