Hoàng-Oanh Le

Available identifiers

zbMath Open le.hoang-oanhMaRDI QIDQ814930

List of research outcomes

Publication	Date of Publication	Type
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
Graph-Theoretic Concepts in Computer Science	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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