Van Bang Le

From MaRDI portal
Person:185062

Available identifiers

zbMath Open le-van-bang.MaRDI QIDQ185062

List of research outcomes

PublicationDate of PublicationType
On the \(d\)-claw vertex deletion problem2024-01-25Paper
On the \(d\)-claw vertex deletion problem2023-03-30Paper
Leaf powers2022-12-21Paper
The perfect matching cut problem revisited2022-09-01Paper
The perfect matching cut problem revisited2022-06-08Paper
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration2021-10-28Paper
Matching cut in graphs with large minimum degree2021-04-19Paper
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms2020-06-29Paper
Color-line and proper color-line graphs2020-04-21Paper
Matching cut in graphs with large minimum degree2020-02-24Paper
Hardness and structural results for half-squares of restricted tree convex bipartite graphs2019-10-17Paper
Map graphs having witnesses of large girth2019-05-17Paper
A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter2019-05-02Paper
Structure and linear-time recognition of 4-leaf powers2018-11-05Paper
On the complete width and edge clique cover problems2018-07-20Paper
https://portal.mardi4nfdi.de/entity/Q46365342018-04-19Paper
Hardness and structural results for half-squares of restricted tree convex bipartite graphs2017-10-23Paper
Good characterizations and linear time recognition for 2-probe block graphs2017-09-12Paper
Characterization and recognition of some opposition and coalition graph classes2016-11-24Paper
A unified approach to recognize squares of split graphs2016-09-12Paper
Algorithms solving the matching cut problem2015-12-08Paper
On the complete width and edge clique cover problems2015-10-29Paper
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs2015-09-25Paper
Algorithms Solving the Matching Cut Problem2015-09-21Paper
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs2015-09-09Paper
Characterizing and recognizing probe block graphs2015-01-28Paper
Forests and trees among Gallai graphs2014-11-20Paper
A note on efficient domination in a superclass of \(P_5\)-free graphs2014-04-17Paper
On opposition graphs, coalition graphs, and bipartite permutation graphs2014-04-02Paper
Complexity and algorithms for recognizing polar and monopolar graphs2014-03-13Paper
Complexity results for rainbow matchings2014-02-11Paper
Extremal graphs having no stable cutset2013-06-07Paper
Integral mixed unit interval graphs2013-04-25Paper
A good characterization of squares of strongly chordal split graphs2013-04-04Paper
Mixed unit interval graphs2012-10-26Paper
Integral Mixed Unit Interval Graphs2012-09-25Paper
Complexity of finding graph roots with girth conditions2012-04-26Paper
https://portal.mardi4nfdi.de/entity/Q53899942012-04-24Paper
Path-bicolorable graphs2012-01-24Paper
Recognizing Polar Planar Graphs Using New Results for Monopolarity2011-12-16Paper
Two characterizations of chain partitioned probe graphs2011-11-17Paper
Exact leaf powers2010-07-07Paper
The square of a block graph2010-04-27Paper
Hardness Results and Efficient Algorithms for Graph Powers2010-01-21Paper
Structure and linear time recognition of 3-leaf powers2010-01-18Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Path-Bicolorable Graphs2010-01-07Paper
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers2009-12-09Paper
Simplicial powers of graphs2009-11-25Paper
Probe threshold and probe trivially perfect graphs2009-11-06Paper
Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes2009-07-09Paper
Simplicial Powers of Graphs2009-01-27Paper
On stable cutsets in claw-free graphs and planar graphs2008-08-08Paper
Probe Ptolemaic Graphs2008-07-10Paper
Characterisations and Linear-Time Recognition of Probe Cographs2008-07-01Paper
https://portal.mardi4nfdi.de/entity/Q53876982008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q54450482008-02-28Paper
On the complexity of 4-coloring graphs without long induced paths2008-01-07Paper
On probe classes of graphs2007-05-29Paper
Graph classes related to chordal graphs and chordal bipartite graphs2007-05-29Paper
Distance-Hereditary 5-Leaf Powers2007-05-29Paper
Tree spanners for bipartite graphs and probe interval graphs2007-03-05Paper
New applications of clique separator decomposition for the maximum weight stable set problem2007-02-26Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Fundamentals of Computation Theory2006-10-20Paper
Bisplit graphs2005-10-10Paper
Split-Perfect Graphs: Characterizations and Algorithmic Use2005-02-28Paper
Tree spanners on chordal graphs: complexity and algorithms2004-10-27Paper
Consequences of an algorithm for bridged graphs2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44487552004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44487652004-02-18Paper
Graph Subcolorings: Complexity and Algorithms2004-01-08Paper
Stability number of bull- and chair-free graphs revisited2003-09-25Paper
Splitting a graph into disjoint induced paths or cycles.2003-09-25Paper
https://portal.mardi4nfdi.de/entity/Q44259512003-09-14Paper
On stable cutsets in line graphs2003-07-30Paper
Bipartite-perfect graphs2003-06-10Paper
https://portal.mardi4nfdi.de/entity/Q45333732002-09-26Paper
The NP-completeness of (1,r)-subcolorability of cubic graphs2002-07-14Paper
On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs2002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27666712002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27413212001-09-23Paper
https://portal.mardi4nfdi.de/entity/Q27177932001-06-18Paper
On stable cutsets in graphs2001-06-13Paper
Some conjectures on perfect graphs2001-06-04Paper
https://portal.mardi4nfdi.de/entity/Q42673882001-05-02Paper
On \(P_4\)-transversals of perfect graphs2001-02-13Paper
Recognizing the \(P_4\)-structure of block graphs2000-07-16Paper
Recognizing Perfect 2-Split Graphs2000-03-19Paper
Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42380441999-10-17Paper
Tree- and forest-perfect graphs1999-09-22Paper
Recognizing the \(P_4\)-structure of bipartite graphs1999-08-02Paper
Graph Classes: A Survey1999-05-24Paper
The complexity of some problems related to GRAPH 3-COLORABILITY1999-03-22Paper
Duchet-type theorems for powers of HHD-free graphs1998-04-28Paper
Gallai graphs and anti-Gallai graphs1997-06-22Paper
https://portal.mardi4nfdi.de/entity/Q52845801997-06-22Paper
https://portal.mardi4nfdi.de/entity/Q52845931997-06-09Paper
https://portal.mardi4nfdi.de/entity/Q48855381996-07-16Paper
Mortality of iterated Gallai graphs1994-10-10Paper
Iterated \(k\)-line graphs1994-09-26Paper
Perfect k‐line graphs and k‐total graphs1993-12-13Paper
On inverse problems for the cycle graph operator1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q33477161982-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Van Bang Le