×
Author ID: le-van-bang. Recent zbMATH articles by "Lê Văn Băng"
Published as: Le, Van Bang; Van Bang Le; Le, V. B.; Le Van Bang; Le, van Bang; Lê Van Bang; Lê Vǎn Bang
Homepage: https://users.informatik.uni-rostock.de/~le/
External Links: MGP · Google Scholar · dblp · GND

Publications by Year

Citations contained in zbMATH Open

92 Publications have been cited 1,267 times in 952 Documents Cited by Year
Graph classes: a survey. Zbl 0919.05001
Brandstädt, Andreas; Van Bang Le; Spinrad, Jeremy P.
639
1999
Structure and linear time recognition of 3-leaf powers. Zbl 1178.05090
Brandstädt, Andreas; Le, Van Bang
38
2006
Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Le, Van Bang
25
2004
The complexity of some problems related to GRAPH 3-COLORABILITY. Zbl 0927.68063
Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas
24
1998
Structure and linear-time recognition of 4-leaf powers. Zbl 1451.05040
Brandstädt, Andreas; Le, Van Bang; Sritharan, R.
24
2008
On stable cutsets in graphs. Zbl 0962.68138
Brandstädt, Andreas; Dragan, Feodor F.; Le, Van Bang; Szymczak, Thomas
22
2000
On the complexity of 4-coloring graphs without long induced paths. Zbl 1143.68060
Le, Van Bang; Randerath, Bert; Schiermeyer, Ingo
20
2007
On stable cutsets in line graphs. Zbl 1022.68102
Le, Van Bang; Randerath, Bert
19
2003
Gallai graphs and anti-Gallai graphs. Zbl 0864.05031
Van Bang Le
18
1996
The square of a block graph. Zbl 1214.05145
Le, Van Bang; Tuy, Nguyen Ngoc
17
2010
Bisplit graphs. Zbl 1073.05059
Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V.
16
2005
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
15
2007
Graph subcolorings: Complexity and algorithms. Zbl 1029.05052
Fiala, Jiří; Jansen, Klaus; Le, Van Bang; Seidel, Eike
15
2003
Algorithms solving the matching cut problem. Zbl 1331.68109
Kratsch, Dieter; Le, Van Bang
15
2016
A good characterization of squares of strongly chordal split graphs. Zbl 1259.05168
Le, Van Bang; Nguyen, Ngoc Tuy
15
2011
Complexity of finding graph roots with girth conditions. Zbl 1239.05127
Farzad, Babak; Lau, Lap Chi; Le, Van Bang; Tuy, Nguyen Ngoc
13
2012
Probe split graphs. Zbl 1153.05324
Le, Van Bang; de Ridder, H. N.
12
2007
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224
Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
12
2020
Splitting a graph into disjoint induced paths or cycles. Zbl 1073.68031
Hoàng-Oanh Le; Van Bang Le; Müller, Haiko
11
2003
Probe threshold and probe trivially perfect graphs. Zbl 1194.68167
Bayer, Daniel; Le, Van Bang; de Ridder, H. N.
10
2009
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
10
2009
Stability number of bull- and chair-free graphs revisited. Zbl 1029.05077
Brandstädt, Andreas; Hoàng, Chính T.; Van Bang Le
10
2003
New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1118.68101
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail
9
2007
Characterisations and linear-time recognition of probe cographs. Zbl 1141.68537
Le, Van Bang; de Ridder, H. N.
9
2007
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1330.05148
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
9
2015
A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter. Zbl 1422.68125
Le, Hoang-Oanh; Le, Van Bang
9
2019
Mixed unit interval graphs. Zbl 1251.05037
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
9
2012
Complexity results for rainbow matchings. Zbl 1282.68195
Le, Van Bang; Pfender, Florian
9
2014
On stable cutsets in claw-free graphs and planar graphs. Zbl 1154.05317
Le, Van Bang; Mosca, Raffaele; Müller, Haiko
8
2008
Perfect \(k\)-line graphs and \(k\)-total graphs. Zbl 0778.05073
Lê Van Bang
7
1993
On \(P_4\)-transversals of perfect graphs. Zbl 0955.05047
Hoàng, Chính T.; Le, Van Bang
7
2000
Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes. Zbl 1176.05076
Brandstädt, Andreas; Le, Van Bang; de Ridder, H. N.
7
2004
Matching cut in graphs with large minimum degree. Zbl 1512.68202
Chen, Chi-Yeh; Hsieh, Sun-Yuan; Le, Hoang-Oanh; Le, Van Bang; Peng, Sheng-Lung
7
2021
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
6
2010
Hardness results and efficient algorithms for graph powers. Zbl 1273.68150
Le, Van Bang; Nguyen, Ngoc Tuy
6
2010
On the complexity of matching cut in graphs of fixed diameter. Zbl 1398.68197
Le, Hoang-Oanh; Le, Van Bang
6
2016
Simultaneous graph drawing: layout algorithms and visualization schemes. Zbl 1088.68673
Erten, C.; Kobourov, S. G.; Le, V.; Navabi, A.
6
2005
Split-perfect graphs: characterizations and algorithmic use. Zbl 1056.05070
Brandstädt, Andreas; Le, Van Bang
6
2004
Mortality of iterated Gallai graphs. Zbl 0797.05068
Le, Van Bang
6
1993
A unified approach to recognize squares of split graphs. Zbl 1349.05328
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
6
2016
Complexity and algorithms for recognizing polar and monopolar graphs. Zbl 1283.05219
Le, Van Bang; Nevries, Ragnar
6
2014
Optimal tree 3-spanners in directed path graphs. Zbl 0959.90065
Le, Hoàng-Oanh; Le, Van Bang
5
1999
\(P_4\)-colorings and \(P_4\)-bipartite graphs. Zbl 0965.05041
Hoang, C. T.; Le, V. B.
5
2001
On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs. Zbl 1013.68290
Brandstädt, Andreas; Le, Hoàng-Oanh; Le, Van Bang
5
2002
Simplicial powers of graphs. Zbl 1168.05341
Brandstädt, Andreas; Le, Van Bang
5
2008
Characterizing and recognizing probe block graphs. Zbl 1315.05088
Le, Van Bang; Peng, Sheng-Lung
5
2015
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration. Zbl 1479.68002
Golovach, Petr A.; Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
5
2022
Matching cut in graphs with large minimum degree. Zbl 07172848
Hsieh, Sun-Yuan; Le, Hoang-Oanh; Le, Van Bang; Peng, Sheng-Lung
5
2019
Integral mixed unit interval graphs. Zbl 1364.05050
Le, Van Bang; Rautenbach, Dieter
4
2012
Tree- and forest-perfect graphs. Zbl 0941.05029
Brandstädt, Andreas; Le, Van Bang
4
1999
Two characterizations of chain partitioned probe graphs. Zbl 1250.05081
Le, Van Bang
4
2011
Recognizing polar planar graphs using new results for monopolarity. Zbl 1350.68153
Le, Van Bang; Nevries, Ragnar
4
2011
The NP-completeness of (1,r)-subcolorability of cubic graphs. Zbl 1032.68122
Le, Hoàng-Oanh; Le, Van Bang
4
2002
Iterated \(k\)-line graphs. Zbl 0808.05091
Le Van Bang; Prisner, Erich
4
1994
Hardness and structural results for half-squares of restricted tree convex bipartite graphs. Zbl 1434.68365
Le, Hoang-Oanh; Le, Van Bang
4
2019
Integral mixed unit interval graphs. Zbl 1262.05107
Le, Van Bang; Rautenbach, Dieter
4
2013
A note on efficient domination in a superclass of \(P_5\)-free graphs. Zbl 1285.05135
Brandstädt, Andreas; Le, Van Bang
4
2014
The subchromatic index of graphs. Zbl 1164.05023
Fiala, Jiří; Le, Van Bang
3
2007
Probe Ptolemaic graphs. Zbl 1148.05309
Chandler, David B.; Chang, Maw-Shang; Kloks, Ton; Le, Van Bang; Peng, Sheng-Lung
3
2008
Recognizing perfect 2-split graphs. Zbl 0946.05042
Hoàng, Chính T.; Le, Van Bang
3
2000
Duchet-type theorems for powers of HHD-free graphs. Zbl 0887.05050
Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas
3
1997
On the complete width and edge clique cover problems. Zbl 1465.05145
Le, Van Bang; Peng, Sheng-Lung
3
2015
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1417.05221
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
3
2014
On opposition graphs, coalition graphs, and bipartite permutation graphs. Zbl 1285.05063
Le, Van Bang
3
2014
On probe classes of graphs. Zbl 1203.05149
De Ridder, H. N.; Le, V. B.; Bayer, D.
2
2006
Distance-hereditary 5-leaf powers. Zbl 1293.05089
Rautenbach, Dieter; Brandstaedt, Andreas; Le, Van Bang
2
2006
A good characterization of cograph contractions. Zbl 0922.05045
Van Bang Le
2
1999
Recognizing the \(P_4\)-structure of bipartite graphs. Zbl 0931.68074
Babel, Luitpold; Brandstädt, Andreas; Van Bang Le
2
1999
Simplicial powers of graphs. Zbl 1192.68473
Brandstädt, Andreas; Le, Van Bang
2
2009
Graph subcolorings: Complexity and algorithms. Zbl 1042.68629
Fiala, Jiří; Jansen, Klaus; Le, Van Bang; Seidel, Eike
2
2001
New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1122.68478
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail
2
2005
Hardness and structural results for half-squares of restricted tree convex bipartite graphs. Zbl 1431.68097
Le, Hoang-Oanh; Le, Van Bang
2
2017
Forests and trees among Gallai graphs. Zbl 1303.05165
Joos, Felix; Le, Van Bang; Rautenbach, Dieter
2
2015
Extremal graphs having no stable cutset. Zbl 1266.05073
Le, Van Bang; Pfender, Florian
2
2013
Map graphs having witnesses of large girth. Zbl 1423.05180
Le, Hoang-Oanh; Le, Van Bang
2
2019
The perfect matching cut problem revisited. Zbl 07538576
Le, Van Bang; Telle, Jan Arne
2
2021
The perfect matching cut problem revisited. Zbl 07579640
Van Bang Le; Telle, Jan Arne
2
2022
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1516.68067
Komusiewicz, Christian; Kratsch, Dieter; Van Bang Le
2
2019
On the complete width and edge clique cover problems. Zbl 1393.05211
Le, Van Bang; Peng, Sheng-Lung
2
2018
Recognizing the \(P_4\)-structure of block graphs. Zbl 0940.05033
Brandstädt, Andreas; Le, Van Bang
1
2000
Computing graph roots without short cycles. Zbl 1236.68085
Farzad, Babak; Lau, Lap Chi; Le, Van Bang; Tuy, Nguyen Ngoc
1
2009
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
1
2003
Gallai graphs and their iteration behavior. Zbl 0864.05032
Van Bang Le
1
1994
Some conjectures on perfect graphs. Zbl 0962.05021
Le, Van Bang
1
2000
Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles. Zbl 0998.05038
Brandstädt, Andreas; Le, Van Bang; Olariu, Stephan
1
2000
Recognizing the \(P_4\)-structure of claw-free graphs and a larger graph class. Zbl 0994.68097
Babel, Luitpold; Brandstädt, Andreas; Le, Van Bang
1
2002
On stable cutsets in line graphs. Zbl 1042.68640
Le, Van Bang; Randerath, Bert
1
2001
On inverse problems for the cycle graph operator. Zbl 0778.05072
Le Van Bang; Prisner, Erich
1
1992
Wing-triangulated graphs are perfect. Zbl 0864.05034
Hougardy, Stefan; Van Bang Le; Wagler, Annegret
1
1997
Algorithms solving the matching cut problem. Zbl 1459.68159
Kratsch, Dieter; Le, Van Bang
1
2015
Tree spanners on chordal graphs: Complexity, algorithms, open problems. Zbl 1019.68073
Brandstädt, A.; Dragan, F. F.; Le, H.-O.; Le, V. B.
1
2002
On the \(d\)-claw vertex deletion problem. Zbl 07670495
Hsieh, Sun-Yuan; Le, Van Bang; Peng, Sheng-Lung
1
2021
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration. Zbl 1479.68002
Golovach, Petr A.; Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
5
2022
The perfect matching cut problem revisited. Zbl 07579640
Van Bang Le; Telle, Jan Arne
2
2022
Matching cut in graphs with large minimum degree. Zbl 1512.68202
Chen, Chi-Yeh; Hsieh, Sun-Yuan; Le, Hoang-Oanh; Le, Van Bang; Peng, Sheng-Lung
7
2021
The perfect matching cut problem revisited. Zbl 07538576
Le, Van Bang; Telle, Jan Arne
2
2021
On the \(d\)-claw vertex deletion problem. Zbl 07670495
Hsieh, Sun-Yuan; Le, Van Bang; Peng, Sheng-Lung
1
2021
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224
Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
12
2020
A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter. Zbl 1422.68125
Le, Hoang-Oanh; Le, Van Bang
9
2019
Matching cut in graphs with large minimum degree. Zbl 07172848
Hsieh, Sun-Yuan; Le, Hoang-Oanh; Le, Van Bang; Peng, Sheng-Lung
5
2019
Hardness and structural results for half-squares of restricted tree convex bipartite graphs. Zbl 1434.68365
Le, Hoang-Oanh; Le, Van Bang
4
2019
Map graphs having witnesses of large girth. Zbl 1423.05180
Le, Hoang-Oanh; Le, Van Bang
2
2019
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1516.68067
Komusiewicz, Christian; Kratsch, Dieter; Van Bang Le
2
2019
On the complete width and edge clique cover problems. Zbl 1393.05211
Le, Van Bang; Peng, Sheng-Lung
2
2018
Hardness and structural results for half-squares of restricted tree convex bipartite graphs. Zbl 1431.68097
Le, Hoang-Oanh; Le, Van Bang
2
2017
Algorithms solving the matching cut problem. Zbl 1331.68109
Kratsch, Dieter; Le, Van Bang
15
2016
On the complexity of matching cut in graphs of fixed diameter. Zbl 1398.68197
Le, Hoang-Oanh; Le, Van Bang
6
2016
A unified approach to recognize squares of split graphs. Zbl 1349.05328
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
6
2016
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1330.05148
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
9
2015
Characterizing and recognizing probe block graphs. Zbl 1315.05088
Le, Van Bang; Peng, Sheng-Lung
5
2015
On the complete width and edge clique cover problems. Zbl 1465.05145
Le, Van Bang; Peng, Sheng-Lung
3
2015
Forests and trees among Gallai graphs. Zbl 1303.05165
Joos, Felix; Le, Van Bang; Rautenbach, Dieter
2
2015
Algorithms solving the matching cut problem. Zbl 1459.68159
Kratsch, Dieter; Le, Van Bang
1
2015
Complexity results for rainbow matchings. Zbl 1282.68195
Le, Van Bang; Pfender, Florian
9
2014
Complexity and algorithms for recognizing polar and monopolar graphs. Zbl 1283.05219
Le, Van Bang; Nevries, Ragnar
6
2014
A note on efficient domination in a superclass of \(P_5\)-free graphs. Zbl 1285.05135
Brandstädt, Andreas; Le, Van Bang
4
2014
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1417.05221
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
3
2014
On opposition graphs, coalition graphs, and bipartite permutation graphs. Zbl 1285.05063
Le, Van Bang
3
2014
Integral mixed unit interval graphs. Zbl 1262.05107
Le, Van Bang; Rautenbach, Dieter
4
2013
Extremal graphs having no stable cutset. Zbl 1266.05073
Le, Van Bang; Pfender, Florian
2
2013
Complexity of finding graph roots with girth conditions. Zbl 1239.05127
Farzad, Babak; Lau, Lap Chi; Le, Van Bang; Tuy, Nguyen Ngoc
13
2012
Mixed unit interval graphs. Zbl 1251.05037
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L.
9
2012
Integral mixed unit interval graphs. Zbl 1364.05050
Le, Van Bang; Rautenbach, Dieter
4
2012
A good characterization of squares of strongly chordal split graphs. Zbl 1259.05168
Le, Van Bang; Nguyen, Ngoc Tuy
15
2011
Two characterizations of chain partitioned probe graphs. Zbl 1250.05081
Le, Van Bang
4
2011
Recognizing polar planar graphs using new results for monopolarity. Zbl 1350.68153
Le, Van Bang; Nevries, Ragnar
4
2011
The square of a block graph. Zbl 1214.05145
Le, Van Bang; Tuy, Nguyen Ngoc
17
2010
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
6
2010
Hardness results and efficient algorithms for graph powers. Zbl 1273.68150
Le, Van Bang; Nguyen, Ngoc Tuy
6
2010
Probe threshold and probe trivially perfect graphs. Zbl 1194.68167
Bayer, Daniel; Le, Van Bang; de Ridder, H. N.
10
2009
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
10
2009
Simplicial powers of graphs. Zbl 1192.68473
Brandstädt, Andreas; Le, Van Bang
2
2009
Computing graph roots without short cycles. Zbl 1236.68085
Farzad, Babak; Lau, Lap Chi; Le, Van Bang; Tuy, Nguyen Ngoc
1
2009
Structure and linear-time recognition of 4-leaf powers. Zbl 1451.05040
Brandstädt, Andreas; Le, Van Bang; Sritharan, R.
24
2008
On stable cutsets in claw-free graphs and planar graphs. Zbl 1154.05317
Le, Van Bang; Mosca, Raffaele; Müller, Haiko
8
2008
Simplicial powers of graphs. Zbl 1168.05341
Brandstädt, Andreas; Le, Van Bang
5
2008
Probe Ptolemaic graphs. Zbl 1148.05309
Chandler, David B.; Chang, Maw-Shang; Kloks, Ton; Le, Van Bang; Peng, Sheng-Lung
3
2008
On the complexity of 4-coloring graphs without long induced paths. Zbl 1143.68060
Le, Van Bang; Randerath, Bert; Schiermeyer, Ingo
20
2007
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
15
2007
Probe split graphs. Zbl 1153.05324
Le, Van Bang; de Ridder, H. N.
12
2007
New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1118.68101
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail
9
2007
Characterisations and linear-time recognition of probe cographs. Zbl 1141.68537
Le, Van Bang; de Ridder, H. N.
9
2007
The subchromatic index of graphs. Zbl 1164.05023
Fiala, Jiří; Le, Van Bang
3
2007
Structure and linear time recognition of 3-leaf powers. Zbl 1178.05090
Brandstädt, Andreas; Le, Van Bang
38
2006
On probe classes of graphs. Zbl 1203.05149
De Ridder, H. N.; Le, V. B.; Bayer, D.
2
2006
Distance-hereditary 5-leaf powers. Zbl 1293.05089
Rautenbach, Dieter; Brandstaedt, Andreas; Le, Van Bang
2
2006
Bisplit graphs. Zbl 1073.05059
Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V.
16
2005
Simultaneous graph drawing: layout algorithms and visualization schemes. Zbl 1088.68673
Erten, C.; Kobourov, S. G.; Le, V.; Navabi, A.
6
2005
New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1122.68478
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail
2
2005
Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Le, Van Bang
25
2004
Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes. Zbl 1176.05076
Brandstädt, Andreas; Le, Van Bang; de Ridder, H. N.
7
2004
Split-perfect graphs: characterizations and algorithmic use. Zbl 1056.05070
Brandstädt, Andreas; Le, Van Bang
6
2004
On stable cutsets in line graphs. Zbl 1022.68102
Le, Van Bang; Randerath, Bert
19
2003
Graph subcolorings: Complexity and algorithms. Zbl 1029.05052
Fiala, Jiří; Jansen, Klaus; Le, Van Bang; Seidel, Eike
15
2003
Splitting a graph into disjoint induced paths or cycles. Zbl 1073.68031
Hoàng-Oanh Le; Van Bang Le; Müller, Haiko
11
2003
Stability number of bull- and chair-free graphs revisited. Zbl 1029.05077
Brandstädt, Andreas; Hoàng, Chính T.; Van Bang Le
10
2003
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
1
2003
On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs. Zbl 1013.68290
Brandstädt, Andreas; Le, Hoàng-Oanh; Le, Van Bang
5
2002
The NP-completeness of (1,r)-subcolorability of cubic graphs. Zbl 1032.68122
Le, Hoàng-Oanh; Le, Van Bang
4
2002
Recognizing the \(P_4\)-structure of claw-free graphs and a larger graph class. Zbl 0994.68097
Babel, Luitpold; Brandstädt, Andreas; Le, Van Bang
1
2002
Tree spanners on chordal graphs: Complexity, algorithms, open problems. Zbl 1019.68073
Brandstädt, A.; Dragan, F. F.; Le, H.-O.; Le, V. B.
1
2002
\(P_4\)-colorings and \(P_4\)-bipartite graphs. Zbl 0965.05041
Hoang, C. T.; Le, V. B.
5
2001
Graph subcolorings: Complexity and algorithms. Zbl 1042.68629
Fiala, Jiří; Jansen, Klaus; Le, Van Bang; Seidel, Eike
2
2001
On stable cutsets in line graphs. Zbl 1042.68640
Le, Van Bang; Randerath, Bert
1
2001
On stable cutsets in graphs. Zbl 0962.68138
Brandstädt, Andreas; Dragan, Feodor F.; Le, Van Bang; Szymczak, Thomas
22
2000
On \(P_4\)-transversals of perfect graphs. Zbl 0955.05047
Hoàng, Chính T.; Le, Van Bang
7
2000
Recognizing perfect 2-split graphs. Zbl 0946.05042
Hoàng, Chính T.; Le, Van Bang
3
2000
Recognizing the \(P_4\)-structure of block graphs. Zbl 0940.05033
Brandstädt, Andreas; Le, Van Bang
1
2000
Some conjectures on perfect graphs. Zbl 0962.05021
Le, Van Bang
1
2000
Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles. Zbl 0998.05038
Brandstädt, Andreas; Le, Van Bang; Olariu, Stephan
1
2000
Graph classes: a survey. Zbl 0919.05001
Brandstädt, Andreas; Van Bang Le; Spinrad, Jeremy P.
639
1999
Optimal tree 3-spanners in directed path graphs. Zbl 0959.90065
Le, Hoàng-Oanh; Le, Van Bang
5
1999
Tree- and forest-perfect graphs. Zbl 0941.05029
Brandstädt, Andreas; Le, Van Bang
4
1999
A good characterization of cograph contractions. Zbl 0922.05045
Van Bang Le
2
1999
Recognizing the \(P_4\)-structure of bipartite graphs. Zbl 0931.68074
Babel, Luitpold; Brandstädt, Andreas; Van Bang Le
2
1999
The complexity of some problems related to GRAPH 3-COLORABILITY. Zbl 0927.68063
Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas
24
1998
Duchet-type theorems for powers of HHD-free graphs. Zbl 0887.05050
Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas
3
1997
Wing-triangulated graphs are perfect. Zbl 0864.05034
Hougardy, Stefan; Van Bang Le; Wagler, Annegret
1
1997
Gallai graphs and anti-Gallai graphs. Zbl 0864.05031
Van Bang Le
18
1996
Iterated \(k\)-line graphs. Zbl 0808.05091
Le Van Bang; Prisner, Erich
4
1994
Gallai graphs and their iteration behavior. Zbl 0864.05032
Van Bang Le
1
1994
Perfect \(k\)-line graphs and \(k\)-total graphs. Zbl 0778.05073
Lê Van Bang
7
1993
Mortality of iterated Gallai graphs. Zbl 0797.05068
Le, Van Bang
6
1993
On inverse problems for the cycle graph operator. Zbl 0778.05072
Le Van Bang; Prisner, Erich
1
1992
all top 5

Cited by 1,134 Authors

48 Lê Văn Băng
45 Paulusma, Daniël
42 Brandstädt, Andreas
41 Golovach, Petr A.
31 Heggernes, Pinar
26 Kratsch, Dieter
20 Milanič, Martin
19 MacKee, Terry Allan
18 Lozin, Vadim Vladislavovich
17 Dragan, Feodor F.
17 Mosca, Raffaele
17 Szwarcfiter, Jayme Luiz
17 Uehara, Ryuhei
15 de Figueiredo, Celina M. Herrera
15 Fomin, Fedor V.
14 Faria, Luerbio
14 Ito, Takehiro
14 van ’t Hof, Pim
13 Komusiewicz, Christian
13 Naduvath, Sudev
13 Papadopoulos, Charis
12 Niedermeier, Rolf
12 Otachi, Yota
11 Alcón, Liliana
11 Rautenbach, Dieter
10 Bonomo-Braberman, Flavia
10 dos Santos, Vinícius Fernandes
10 Hell, Pavol
10 Karthick, T.
10 Peng, Sheng-Lung
10 Protti, Fábio
10 Sritharan, R.
9 Gutierrez, Marisa
9 Hoàng-Oanh Le
9 Müller, Haiko
9 Nikolopoulos, Stavros D.
9 Ono, Hirotaka
9 Saitoh, Toshiki
9 Saurabh, Saket
9 Tuza, Zsolt
9 Villanger, Yngve
8 Habib, Michel
8 Kamiński, Marcin Marek
8 Klein, Sulamita
8 Lokshtanov, Daniel
8 Maffray, Frédéric
8 Van Leeuwen, Erik Jan
8 Zhou, Xiao
7 Dabrowski, Konrad Kazimierz
7 Golumbic, Martin Charles
7 Hellmuth, Marc
7 Hoàng, Chính T.
7 Jansen, Bart M. P.
7 Lima, Paloma T.
7 Meister, Daniel
7 Mertzios, George B.
7 Ries, Bernard
7 Zehavi, Meirav
6 Ahn, Jungho
6 Brignall, Robert
6 Broersma, Hajo J.
6 Bujtás, Csilla
6 Chang, Maw-Shang
6 Chaplick, Steven
6 Couto, Fernanda
6 Couturier, Jean-Francois
6 Crespelle, Christophe
6 Dantas, Simone
6 de Werra, Dominique
6 Ducoffe, Guillaume
6 Durán, Guillermo Alfredo
6 Dyer, Martin E.
6 Eschen, Elaine M.
6 Germina, K. A.
6 Groshaus, Marina E.
6 Guo, Jiong
6 Johnson, Matthew
6 Kratsch, Stefan
6 Lin, Min Chih
6 Markenzon, Lilian
6 Nichterlein, André
6 Paul, Christophe
6 Pradhan, Dinabandhu
6 Song, Jian
6 Stacho, Juraj
6 Stewart, Anthony
6 Uno, Takeaki
6 Vatter, Vincent Russell
5 Apollonio, Nicola
5 Aravind, N. R.
5 Belmonte, Rémy
5 Cameron, Kathie
5 Dourado, Mitre Costa
5 Drange, Pål Grønås
5 Ekim, Tınaz
5 Feghali, Carl
5 Huang, Jing
5 Kanté, Mamadou Moustapha
5 Kratochvíl, Jan
5 Lee, Chuan-Min
...and 1,034 more Authors
all top 5

Cited in 111 Serials

166 Discrete Applied Mathematics
88 Theoretical Computer Science
66 Discrete Mathematics
59 Algorithmica
35 Information Processing Letters
30 Graphs and Combinatorics
21 Journal of Graph Theory
21 Discrete Mathematics, Algorithms and Applications
19 SIAM Journal on Discrete Mathematics
18 Journal of Computer and System Sciences
15 Journal of Combinatorial Optimization
13 Journal of Discrete Algorithms
11 European Journal of Combinatorics
10 Linear Algebra and its Applications
10 Discussiones Mathematicae. Graph Theory
9 Annals of Operations Research
7 The Electronic Journal of Combinatorics
7 Theory of Computing Systems
6 Journal of Combinatorial Theory. Series B
6 Networks
6 International Journal of Foundations of Computer Science
5 Order
5 AKCE International Journal of Graphs and Combinatorics
5 Discrete Optimization
4 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Information and Computation
3 International Journal of Computational Geometry & Applications
3 Computational Geometry
3 European Journal of Operational Research
3 International Journal of Computer Mathematics
3 Journal of Algebraic Combinatorics
3 Journal of Scheduling
3 Annals of Combinatorics
3 Proyecciones
3 Communications in Combinatorics and Optimization
2 Indian Journal of Pure & Applied Mathematics
2 Journal of Mathematical Biology
2 Linear and Multilinear Algebra
2 Applied Mathematics and Computation
2 Advances in Applied Mathematics
2 Computers & Operations Research
2 Numerical Methods for Partial Differential Equations
2 Applied Mathematics Letters
2 Trudy Instituta Matematiki
2 Acta Universitatis Sapientiae. Informatica
2 Algorithms
2 ACM Transactions on Algorithms
2 ISRN Discrete Mathematics
2 Computer Science Review
2 Electronic Journal of Graph Theory and Applications
1 Acta Informatica
1 Artificial Intelligence
1 Communications in Algebra
1 Computers & Mathematics with Applications
1 Acta Mathematica
1 Bulletin of the London Mathematical Society
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Algebra
1 Journal of Geometry
1 Journal of Mathematical Psychology
1 The Journal of Symbolic Logic
1 Mathematics of Operations Research
1 Mathematika
1 Osaka Journal of Mathematics
1 Proceedings of the American Mathematical Society
1 Results in Mathematics
1 SIAM Journal on Computing
1 Annals of Pure and Applied Logic
1 Acta Mathematicae Applicatae Sinica. English Series
1 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 Random Structures & Algorithms
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 Foundations of Computing and Decision Sciences
1 The Australasian Journal of Combinatorics
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Computational Complexity
1 Computational and Applied Mathematics
1 Acta Universitatis Matthiae Belii. Series Mathematics
1 Selecta Mathematica. New Series
1 Opuscula Mathematica
1 Complexity
1 Vietnam Journal of Mathematics
1 Journal of Group Theory
1 Mathematical Inequalities & Applications
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Extremes
1 RAIRO. Theoretical Informatics and Applications
1 CEJOR. Central European Journal of Operations Research
1 Applied Mathematics E-Notes
1 Journal of Applied Mathematics and Computing
1 Central European Journal of Mathematics
1 Quantum Information Processing
1 Journal of Applied Logic
1 Journal of the Indonesian Mathematical Society
1 Mediterranean Journal of Mathematics
1 Operators and Matrices
1 Applicable Analysis and Discrete Mathematics
1 Discrete and Continuous Dynamical Systems. Series S
...and 11 more Serials

Citations by Year