Hoàng-Oanh Le

Available identifiers

zbMath Open le.hoang-oanhMaRDI QIDQ814930

List of research outcomes

Publication	Date of Publication	Type
Complexity of the cluster vertex deletion problem on \(H\)-free graphs	2024-08-06	Paper
Complexity Results for Matching Cut Problems in Graphs Without Long Induced Paths	2024-05-03	Paper
Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs	2024-04-21	Paper
On the \(d\)-claw vertex deletion problem	2024-01-25	Paper
https://portal.mardi4nfdi.de/entity/Q5092371	2022-07-21	Paper
Matching cut in graphs with large minimum degree	2021-04-19	Paper
Matching cut in graphs with large minimum degree	2020-02-24	Paper
Hardness and structural results for half-squares of restricted tree convex bipartite graphs	2019-10-17	Paper
Map graphs having witnesses of large girth	2019-05-17	Paper
A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter	2019-05-02	Paper
https://portal.mardi4nfdi.de/entity/Q4636534	2018-04-19	Paper
Hardness and structural results for half-squares of restricted tree convex bipartite graphs	2017-10-23	Paper
Tree spanners for bipartite graphs and probe interval graphs.	2010-01-12	Paper
Structure and stability number of chair-, co-P- and gem-free graphs revisited	2009-03-23	Paper
Tree spanners for bipartite graphs and probe interval graphs	2007-03-05	Paper
Clique-width for 4-vertex forbidden subgraphs	2006-10-25	Paper
Fundamentals of Computation Theory	2006-10-20	Paper
New graph classes of bounded clique-width	2006-02-08	Paper
GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH	2005-10-19	Paper
Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width	2005-02-22	Paper
Tree spanners on chordal graphs: complexity and algorithms	2004-10-27	Paper
Additive Tree Spanners	2004-01-08	Paper
Splitting a graph into disjoint induced paths or cycles.	2003-09-25	Paper
https://portal.mardi4nfdi.de/entity/Q4425951	2003-09-14	Paper
https://portal.mardi4nfdi.de/entity/Q4414485	2003-07-25	Paper
The NP-completeness of (1,r)-subcolorability of cubic graphs	2002-07-14	Paper
On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs	2002-07-14	Paper
Optimal tree 3-spanners in directed path graphs	2001-05-02	Paper
Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles	N/A	Paper

Research outcomes over time

This page was built for person: Hoàng-Oanh Le