Edit Profile (opens in new tab) Lê Văn Băng Co-Author Distance Author ID: le-van-bang. Published as: Le, Van Bang; Van Bang Le; Le, V. B.; Le Van Bang; Le, van Bang; Lê Van Bang; Lê Vǎn Bang more...less Homepage: https://users.informatik.uni-rostock.de/~le/ External Links: MGP · Google Scholar · dblp · GND Documents Indexed: 113 Publications since 1982, including 2 Books and 4 Additional arXiv Preprints 4 Contributions as Editor Reviewing Activity: 137 Reviews Co-Authors: 60 Co-Authors with 103 Joint Publications 1,976 Co-Co-Authors all top 5 Co-Authors 12 single-authored 35 Brandstädt, Andreas 18 Hoàng-Oanh Le 9 Peng, Sheng-Lung 7 Rautenbach, Dieter 6 Dragan, Feodor F. 6 Kratsch, Dieter 5 de Ridder, H. N. 4 Hoàng, Chính T. 4 Hsieh, Sun-Yuan 4 Pfender, Florian 3 Fiala, Jiří 3 Komusiewicz, Christian 3 Müller, Haiko 3 Nguyen, Ngoc Tuy 3 Oversberg, Andrea 3 Randerath, Bert 3 Schaudt, Oliver 3 Szymczak, Thomas 3 Tuy, Nguyen Ngoc 2 Babel, Luitpold 2 Bayer, Daniel 2 Engel, Konrad 2 Farzad, Babak 2 Golumbic, Martin Charles 2 Gronau, Hans-Dietrich O. F. 2 Jansen, Klaus 2 Lau, Lap Chi 2 Lipshteyn, Marina 2 Mahfud, Suhail 2 Mosca, Raffaele 2 Nevries, Ragnar 2 Prisner, Erich 2 Rosenke, Christian 2 Seidel, Eike 2 Spinrad, Jeremy P. 2 Telle, Jan Arne 2 Uehara, Ryuhei 1 Bornemann, Jörg 1 Calderon, Adrian D. 1 Chandler, David B. 1 Chang, Maw-Shang 1 Chen, Chi-Yeh 1 Dourado, Mitre Costa 1 Erten, Cesim 1 Golovach, Petr A. 1 Hammer, Peter Ladislaw 1 Hougardy, Stefan 1 Joos, Felix Claudius 1 Kloks, Ton 1 Kobourov, Stephen G. 1 Labahn, Roger 1 Lozin, Vadim Vladislavovich 1 Lucke, Felicia 1 Navabi, Armand 1 Nguyên Thê Trang 1 Olariu, Stephan 1 Paulusma, Daniël 1 Phan, Tuoc Van 1 Podelleck, Thomas 1 Protti, Fábio 1 Ries, Bernard 1 Schiermeyer, Ingo 1 Sritharan, R. 1 Szwarcfiter, Jayme Luiz 1 Wagler, Annegret Katrin all top 5 Serials 17 Discrete Applied Mathematics 16 Theoretical Computer Science 9 Discrete Mathematics 6 Information Processing Letters 5 Algorithmica 4 Journal of Graph Theory 4 Graphs and Combinatorics 3 SIAM Journal on Discrete Mathematics 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Periodica Mathematica Hungarica 1 Journal of Computer and System Sciences 1 Networks 1 Statistics & Probability Letters 1 Acta Applicandae Mathematicae 1 Annals of Operations Research 1 Tatra Mountains Mathematical Publications 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 Journal of Discrete Algorithms 1 Lecture Notes in Computer Science 1 SIAM Monographs on Discrete Mathematics and Applications 1 ACM Transactions on Algorithms all top 5 Fields 95 Combinatorics (05-XX) 63 Computer science (68-XX) 4 General and overarching topics; collections (00-XX) 3 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Partial differential equations (35-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 24 Fields 802 Combinatorics (05-XX) 482 Computer science (68-XX) 61 Operations research, mathematical programming (90-XX) 19 Order, lattices, ordered algebraic structures (06-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Mathematical logic and foundations (03-XX) 14 Biology and other natural sciences (92-XX) 11 Linear and multilinear algebra; matrix theory (15-XX) 8 Commutative algebra (13-XX) 6 Probability theory and stochastic processes (60-XX) 5 Group theory and generalizations (20-XX) 5 Convex and discrete geometry (52-XX) 3 Number theory (11-XX) 3 Manifolds and cell complexes (57-XX) 3 Statistics (62-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Quantum theory (81-XX) Citations by Year