Publications of Pierre Aboulker
BACK TO COATI PUBLICATION INDEX
Publications of Pierre Aboulker
-
Pierre Aboulker,
Frédéric Havet,
Kolja Knauer,
and Clément Rambaud.
On the dichromatic number of surfaces.
In Extended Abstracts EuroComb 2021,
volume 14 of Trends in Mathematics,
pages 181-187.
Springer International Publishing,
August 2021.
[WWW
] [PDF
]
Keywords:
dichromatic number,
planar graphs,
graphs on surfaces.
[bibtex-entry]
-
Pierre Aboulker,
Nathann Cohen,
Frédéric Havet,
William Lochet,
Phablo F S Moura,
and Stéphan Thomassé.
Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number.
The Electronic Journal of Combinatorics,
26:P3.19,
July 2019.
[WWW
] [PDF
] [bibtex-entry]
-
P. Aboulker,
J. Bang-Jensen,
Nicolas Bousquet,
Pierre Charbit,
Frédéric Havet,
F. Maffray,
and J. Zamora.
$$\chi$$-bounded families of oriented graphs.
Journal of Graph Theory,
89(3):304 - 326,
September 2018.
[WWW
] [PDF
] [bibtex-entry]
-
Pierre Aboulker,
Nick Brettell,
Frédéric Havet,
Dániel Marx,
and Nicolas Trotignon.
Colouring graphs with constraints on connectivity.
Journal of Graph Theory,
85(4):814-838,
2017.
[WWW
] [PDF
]
Keywords:
colouring,
local connectivity,
local edge-connectivity,
Brooks' theorem,
minimally k-connected,
vertex degree.
[bibtex-entry]
-
Pierre Aboulker,
Frédéric Havet,
Kolja Knauer,
and Clément Rambaud.
On the dichromatic number of surfaces.
Research Report,
Inria ; CNRS ; I3S ; Université Côte D'Azur,
2021.
Note: 25 pages, 5 figures, improved asymptotic bounds.
[WWW
] [bibtex-entry]
-
P. Aboulker,
F. Havet,
and N. Trotignon.
On wheel-free graphs.
Research Report RR-7651,
INRIA,
June 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
Pierre Aboulker,
Jorgen Bang-Jensen,
Nicolas Bousquet,
Pierre Charbit,
Frédéric Havet,
Frédéric Maffray,
and Jose Zamora.
$\chi$-bounded families of oriented graphs.
Note: Working paper or preprint,
2016.
[WWW
] [PDF
] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:43 2022