F. Roussel

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Recognizing \(i\)-triangulated graphs in \(O(mn)\) time
Information Processing Letters
2016-06-16Paper
Holes and dominoes in Meyniel graphs
International Journal of Foundations of Computer Science
2015-04-29Paper
On graphs with limited number of \(P_{4}\)-partners
International Journal of Foundations of Computer Science
2015-04-29Paper
The strong perfect graph conjecture: 40 years of attempts, and its resolution
Discrete Mathematics
2009-12-15Paper
Loose vertices in \(C_{4}\)-free Berge graphs
Discrete Mathematics
2002-12-02Paper
New classes of perfectly orderable graphs
Discrete Mathematics
2002-07-30Paper
A linear algorithm to color i-triangulated graphs
Information Processing Letters
2002-07-25Paper
An \(O(n^2)\) algorithm to color Meyniel graphs
Discrete Mathematics
2001-10-23Paper
scientific article; zbMATH DE number 1420924 (Why is no real title available?)2000-08-07Paper
scientific article; zbMATH DE number 1375569 (Why is no real title available?)1999-12-09Paper
scientific article; zbMATH DE number 1375569 (Why is no real title available?)1999-12-09Paper
Scattering number and modular decomposition
Discrete Mathematics
1998-03-02Paper


Research outcomes over time


This page was built for person: F. Roussel