|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs
Mourad Baïou
,
Laurent Beaudou
,
Zhentao Li
,
Vincent Limouzy
Conference papers
istex
hal-02082711v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
On the Enumeration of Minimal Dominating Sets and Related Notions
Mamadou Moustapha Kanté
,
Vincent Limouzy
,
Arnaud Mary
,
Lhouari Nourine
Journal articles
hal-01765527v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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.
Book sections
hal-02082337v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Co-TT graphs and a characterization of split co-TT graphs
Martin Charles Golumbic
,
Nirit Lefel Weingarten
,
Vincent Limouzy
Journal articles
hal-02082703v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Bounds on Directed star arboricity in some digraph classes
Henri Perret Du Cray
,
Mourad Baïou
,
Laurent Beaudou
,
Vincent Limouzy
Journal articles
hal-01784822v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
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
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|