Vincent Limouzy

Available identifiers

zbMath Open limouzy.vincentMaRDI QIDQ975442

List of research outcomes

Publication	Date of Publication	Type
On dually-CPT and strongly-CPT posets	2025-01-15	Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly	2024-09-06	Paper
Contact graphs of boxes with unidirectional contacts	2024-09-06	Paper
Polynomial delay algorithm for minimal chordal completions	2024-06-24	Paper
On the hardness of inclusion-wise minimal separators enumeration	2024-03-13	Paper
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes	2024-01-09	Paper
Containment graphs and posets of paths in a tree: wheels and partial wheels	2021-04-16	Paper
Revisiting a theorem by Folkman on graph colouring	2020-03-30	Paper
Bounds on directed star arboricity in some digraph classes	2018-04-09	Paper
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs	2016-10-21	Paper
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs	2015-10-30	Paper
On the Enumeration of Minimal Dominating Sets and Related Notions	2015-04-17	Paper
Co-TT graphs and a characterization of split co-TT graphs	2014-05-05	Paper
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs	2014-01-14	Paper
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs	2014-01-14	Paper
String graphs of \(k\)-bend paths on a grid	2013-07-23	Paper
On some simplicial elimination schemes for chordal graphs	2013-07-04	Paper
On a class of intersection graphs	2013-06-11	Paper
A Note on Graphs of Linear Rank-Width 1	2013-06-06	Paper
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets	2013-03-21	Paper
Vertex Intersection Graphs of Paths on a Grid	2012-12-04	Paper
Enumeration of Minimal Dominating Sets and Variants	2011-08-19	Paper
Seidel Minor, Permutation Graphs and Combinatorial Properties	2010-12-09	Paper
A note on computing set overlap classes	2010-06-09	Paper
Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms	2008-09-04	Paper
NLC-2 Graph Recognition and Isomorphism	2008-07-01	Paper
Unifying Two Graph Decompositions with Modular Decomposition	2008-05-27	Paper
On Modular Decomposition Concepts: the case for Homogeneous Relations	2007-05-29	Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly	N/A	Paper
Contact graphs of boxes with unidirectional contacts	N/A	Paper

Research outcomes over time

This page was built for person: Vincent Limouzy