Search - Université Clermont Auvergne Access content directly

Filter your results

7 Results
authIdHal_s : vincent-limouzy

Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs

Mamadou Moustapha Kanté , Vincent Limouzy , Arnaud Mary , Lhouari Nourine , Takeaki Uno et al.
Algorithms and Data Structures (WADS), Aug 2015, Victoria, Canada. pp.446-457
Conference papers hal-01248851v1

Hardness and Algorithms for Variants of Line Graphs of Directed Graphs

Mourad Baïou , Laurent Beaudou , Zhentao Li , Vincent Limouzy
International Symposium on Algorithms and Computation, Dec 2013, Hong-Kong, China. pp.196-206, ⟨10.1007/978-3-642-45030-3_19⟩
Conference papers istex hal-02082711v1

On the Enumeration of Minimal Dominating Sets and Related Notions

Mamadou Moustapha Kanté , Vincent Limouzy , Arnaud Mary , Lhouari Nourine
SIAM Journal on Discrete Mathematics, 2014, 28 (4), pp.1916 - 1929. ⟨10.1137/120862612⟩
Journal articles hal-01765527v1

A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs

Mamadou Moustapha Kanté , Vincent Limouzy , Arnaud Mary , Lhouari Nourine , Takeaki Uno et al.
WG 2015: Graph-Theoretic Concepts in Computer Science, pp.138-153, 2016, ⟨10.1007/978-3-662-53174-7_11⟩
Book sections hal-02082337v1

Co-TT graphs and a characterization of split co-TT graphs

Martin Charles Golumbic , Nirit Lefel Weingarten , Vincent Limouzy
Discrete Applied Mathematics, 2014, 165, pp.168-174. ⟨10.1016/j.dam.2012.11.014⟩
Journal articles hal-02082703v1

Bounds on Directed star arboricity in some digraph classes

Henri Perret Du Cray , Mourad Baïou , Laurent Beaudou , Vincent Limouzy
Electronic Notes in Discrete Mathematics, 2017, 62, pp.267 - 272. ⟨10.1016/j.endm.2017.10.046⟩
Journal articles hal-01784822v1
Image document

Revisiting a theorem by Folkman on graph colouring

Marthe Bonamy , Pierre Charbit , Oscar Defrain , Gwénaël Joret , Aurélie Lagoutte et al.
The Electronic Journal of Combinatorics, 2020, 27 (1), pp.P1.56. ⟨10.37236/8899⟩
Journal articles hal-02194900v2