Publications of Nicolas Trotignon
BACK TO COATI PUBLICATION INDEX
Publications of Nicolas Trotignon
-
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]
-
J. Bang-Jensen,
F. Havet,
and N. Trotignon.
Finding an induced subdivision of a digraph.
Theoretical Computer Science,
443:10-24,
2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
B. Lévêque,
F. Maffray,
B. Reed,
and N. Trotignon.
Coloring Artemis graphs.
Theoretical Computer Science,
410:2234--2240,
2009.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Bang-Jensen,
F. Havet,
and N. Trotignon.
Finding an induced subdivision of a digraph.
In VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2011),
volume 37,
Bariloche, Argentina,
pages 09-14,
04 2011.
[Abstract] [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]
-
J. Bang-Jensen,
F. Havet,
and N. Trotignon.
Finding an induced subdivision of a digraph.
Research Report 7430,
INRIA,
10 2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:47 2022
