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