|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
( #» 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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Extension of Gyárfás-Sumner conjecture to digraphs
Pierre Aboulker
,
Pierre Charbit
,
Reza Naserasr
Article dans une revue
hal-02969880v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Vertex elimination orderings for hereditary graph classes
Pierre Aboulker
,
Pierre Charbit
,
Nicolas Trotignon
,
Kristina Vušković
Article dans une revue
hal-01230783v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
On the dichromatic number of surfaces
Pierre Aboulker
,
Frédéric Havet
,
Kolja Knauer
,
Clément Rambaud
Chapitre d'ouvrage
hal-03424140v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
On wheel-free graphs
Pierre Aboulker
,
Frédéric Havet
,
Nicolas Trotignon
[Research Report] RR-7651, INRIA. 2011
Rapport
inria-00602079v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Chordal Directed Graphs Are Not $\chi$-Bounded
Pierre Aboulker
,
Nicolas Bousquet
,
Rémi de Verclos
Article dans une revue
hal-03829690v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Graphs with no induced house nor induced hole have the de Bruijn–Erdös property
Pierre Aboulker
,
Laurent Beaudou
,
Martín Matamala
,
José Zamora
Article dans une revue
hal-03559740v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Distributed coloring in sparse graphs with fewer colors
Pierre Aboulker
,
Marthe Bonamy
,
Nicolas Bousquet
,
Louis Esperet
Article dans une revue
hal-02333202v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Wheel-free planar graphs
Pierre Aboulker
,
Maria Chudnovsky
,
Paul Seymour
,
Nicolas Trotignon
Article dans une revue
hal-01230782v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
On the dichromatic number of surfaces
Pierre Aboulker
,
Frédéric Havet
,
Kolja Knauer
,
Clément Rambaud
Article dans une revue
hal-03924435v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Colouring graphs with constraints on connectivity
Pierre Aboulker
,
Nick Brettell
,
Frédéric Havet
,
Dániel Marx
,
Nicolas Trotignon
Article dans une revue
hal-01570035v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Grundy Coloring and Friends, Half-Graphs, Bicliques
Pierre Aboulker
,
Édouard Bonnet
,
Eun Jung Kim
,
Florian Sikora
Article dans une revue
hal-03968360v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Linear Balanceable and Subcubic Balanceable Graphs*
Pierre Aboulker
,
Marko Radovanović
,
Nicolas Trotignon
,
Théophile Trunck
,
Kristina Vušković
Article dans une revue
hal-01719196v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Extension complexity of the correlation polytope
Pierre Aboulker
,
Samuel Fiorini
,
Tony Huynh
,
Marco Macchia
,
Johanna Seif
Article dans une revue
hal-01994729v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
On the tree-width of even-hole-free graphs
Pierre Aboulker
,
Isolde Adler
,
Eun Jung Kim
,
Ni Luh Dewi Sintiari
,
Nicolas Trotignon
Article dans une revue
hal-03367072v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
χ-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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
χ-bounded families of oriented graphs
Pierre Aboulker
,
Jørgen Bang-Jensen
,
Nicolas Bousquet
,
Pierre Charbit
,
Frédéric Havet
,
et al.
Article dans une revue
hal-01882395v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|