×
Compute Distance To:
Author ID: ding.guoli Recent zbMATH articles by "Ding, Guoli"
Published as: Ding, Guoli; Ding, Guo-Li
Documents Indexed: 77 Publications since 1987
Co-Authors: 45 Co-Authors with 59 Joint Publications
1,613 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

56 Publications have been cited 371 times in 295 Documents Cited by Year
Partitioning into graphs with only small components. Zbl 1023.05045
Alon, Noga; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk
33
2003
Subgraphs and well-quasi-ordering. Zbl 0762.05093
Ding, Guoli
31
1992
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
31
2004
Spanning trees with many leaves. Zbl 0986.05030
Ding, Guoli; Johnson, Thor; Seymour, Paul
24
2001
Surfaces, tree-width, clique-minors, and partitions. Zbl 1029.05041
Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Vertigan, Dirk
18
2000
Bounding the vertex cover number of a hypergraph. Zbl 0796.05072
Ding, Guo-Li; Seymour, Paul; Winkler, Peter
17
1994
The complexity of recognizing linear systems with certain integrality properties. Zbl 1160.90633
Ding, Guoli; Feng, Li; Zang, Wenan
17
2008
Unavoidable minors of large 3-connected binary matroids. Zbl 0856.05022
Ding, Guoli; Oporowski, Bogdan; Oxley, James; Vertigan, Dirk
14
1996
Partitioning graphs of bounded tree-width. Zbl 0924.05022
Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Vertigan, Dirk
12
1998
Packing cycles in graphs. Zbl 1024.05047
Ding, Guoli; Zang, Wenan
12
2002
Unavoidable minors of large 3-connected matroids. Zbl 0897.05020
Ding, Guoli; Oporowski, Bogdan; Oxley, James; Vertigan, Dirk
11
1997
Some results on tree decomposition of graphs. Zbl 0837.05044
Ding, Guoli; Oporowski, Bogdan
10
1995
On tree-partitions of graphs. Zbl 0844.05078
Ding, Guoli; Oporowski, Bogdan
10
1996
Excluding a small minor. Zbl 1255.05185
Ding, Guoli; Liu, Cheng
8
2013
Packing cycles in graphs. II. Zbl 1024.05048
Ding, Guoli; Xu, Zhenzhen; Zang, Wenan
7
2003
On canonical antichains. Zbl 1219.06001
Ding, Guoli
6
2009
Large non-planar graphs and an application to crossing-critical graphs. Zbl 1223.05153
Ding, Guoli; Oporowski, Bogdan; Thomas, Robin; Vertigan, Dirk
6
2011
A characterization of graphs with no octahedron minor. Zbl 1273.05211
Ding, Guoli
6
2013
Unavoidable parallel minors of 4-connected graphs. Zbl 1215.05170
Chun, Carolyn; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk
4
2009
Chordal graphs, interval graphs, and wqo. Zbl 0918.05071
Ding, Guoli
4
1998
Transforms of pseudo-Boolean random variables. Zbl 1192.60030
Ding, Guoli; Lax, R. F.; Chen, Jianhua; Chen, Peter P.; Marx, Brian D.
4
2010
The box-TDI system associated with 2-edge connected spanning subgraphs. Zbl 1173.05310
Chen, Xujin; Ding, Guoli; Zang, Wenan
4
2009
Covering the edges with consecutive sets. Zbl 0763.05079
Ding, Guoli
4
1991
On minimal rank over finite fields. Zbl 1142.05338
Ding, Guoli; Kotlov, Andreĭ
4
2006
Unavoidable doubly connected large graphs. Zbl 1041.05053
Ding, Guoli; Chen, Peter
4
2004
Large \(W_k\)- or \(K_{3,t}\)-minors in 3-connected graphs. Zbl 1339.05376
Ding, Guoli; Dziobiak, Stan; Wu, Haidong
4
2016
Excluded-minor characterization of apex-outerplanar graphs. Zbl 1338.05221
Ding, Guoli; Dziobiak, Stan
4
2016
On infinite antichains of matroids. Zbl 0820.05013
Ding, Guoli; Oporowski, Bogdan; Oxley, James
4
1995
Excluding a long double path minor. Zbl 0921.05054
Ding, Guoli
4
1996
Stable sets versus independent sets. Zbl 0783.05036
Ding, Guoli
4
1993
On box-perfect graphs. Zbl 1375.05111
Ding, Guoli; Zang, Wenan; Zhao, Qiulan
4
2018
A characterization of box-Mengerian matroid ports. Zbl 1220.90068
Chen, Xujin; Ding, Guoli; Zang, Wenan
3
2008
Disjoint paths in a planar graph – a general theorem. Zbl 0767.05062
Ding, Guoli; Schrijver, A.; Seymour, P. D.
3
1992
Formulas for approximating pseudo-Boolean random variables. Zbl 1142.94397
Ding, Guoli; Lax, R. F.; Chen, Jianhua; Chen, Peter P.
3
2008
Recognizing the \(P_ 4\)-structures of a tree. Zbl 0812.05014
Ding, Guoli
3
1994
Characterizing binary matroids with no \(P_9\)-minor. Zbl 1327.05052
Ding, Guoli; Wu, Haidong
3
2015
Graphs with no \(\bar{P}_7\)-minor. Zbl 1335.05167
Ding, Guoli; Lewchalermvongs, Chanun; Maharry, John
3
2016
Graphs with not too many spanning trees. Zbl 0843.90121
Ding, Guoli
3
1995
On almost-planar graphs. Zbl 1390.05194
Ding, Guoli; Fallon, Joshua; Marshall, Emily
3
2018
Matroids arisen from matrogenic graphs. Zbl 0871.05011
Ding, Guoli; Hammer, Peter L.
2
1997
The maximum-weight stable matching problem: duality and efficiency. Zbl 1282.90105
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
2
2012
Splitter theorems for cubic graphs. Zbl 1093.05033
Ding, Guoli; Kanno, Jinko
2
2006
Clutters with \(\tau_ 2 \Relbar 2\tau\). Zbl 0771.05003
Ding, Guoli
2
1993
When is the matching polytope box-totally dual integral? Zbl 1432.90084
Ding, Guoli; Tan, Lei; Zang, Wenan
2
2018
Packing circuits in matroids. Zbl 1188.90176
Ding, Guoli; Zang, Wenan
1
2009
Vertex-bipartition method for colouring minor-closed classes of graphs. Zbl 1198.05140
Ding, Guoli; Dziobiak, Stan
1
2010
Splitter theorems for 4-regular graphs. Zbl 1219.05159
Ding, Guoli; Kanno, Jinko
1
2010
A min-max relation on packing feedback vertex sets. Zbl 1278.90330
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
1
2006
Disjoint cycles in directed graphs on the torus and the Klein bottle. Zbl 0794.05018
Ding, Guoli; Schrijver, A.; Seymour, P. D.
1
1993
On the maximum 2-1 matching. Zbl 0632.90082
Ding, Guoli
1
1987
Bounding the number of bases of a matroid. Zbl 0826.05019
Ding, Guoli
1
1995
On 3-connected graphs of path-width at most three. Zbl 1278.05230
Ding, Guoli; Dziobiak, Stan
1
2013
Ranking tournaments with no errors. I: Structural description. Zbl 1430.05047
Chen, Xujin; Ding, Guoli; Zang, Wenan; Zhao, Qiulan
1
2020
A chain theorem for 4-connected graphs. Zbl 1402.05126
Qin, Chengfu; Ding, Guoli
1
2019
Internally 4-connected projective-planar graphs. Zbl 1300.05151
Ding, Guoli; Iverson, Perry
1
2014
Minimal \(k\)-connected non-Hamiltonian graphs. Zbl 1405.05095
Ding, Guoli; Marshall, Emily
1
2018
Ranking tournaments with no errors. I: Structural description. Zbl 1430.05047
Chen, Xujin; Ding, Guoli; Zang, Wenan; Zhao, Qiulan
1
2020
A chain theorem for 4-connected graphs. Zbl 1402.05126
Qin, Chengfu; Ding, Guoli
1
2019
On box-perfect graphs. Zbl 1375.05111
Ding, Guoli; Zang, Wenan; Zhao, Qiulan
4
2018
On almost-planar graphs. Zbl 1390.05194
Ding, Guoli; Fallon, Joshua; Marshall, Emily
3
2018
When is the matching polytope box-totally dual integral? Zbl 1432.90084
Ding, Guoli; Tan, Lei; Zang, Wenan
2
2018
Minimal \(k\)-connected non-Hamiltonian graphs. Zbl 1405.05095
Ding, Guoli; Marshall, Emily
1
2018
Large \(W_k\)- or \(K_{3,t}\)-minors in 3-connected graphs. Zbl 1339.05376
Ding, Guoli; Dziobiak, Stan; Wu, Haidong
4
2016
Excluded-minor characterization of apex-outerplanar graphs. Zbl 1338.05221
Ding, Guoli; Dziobiak, Stan
4
2016
Graphs with no \(\bar{P}_7\)-minor. Zbl 1335.05167
Ding, Guoli; Lewchalermvongs, Chanun; Maharry, John
3
2016
Characterizing binary matroids with no \(P_9\)-minor. Zbl 1327.05052
Ding, Guoli; Wu, Haidong
3
2015
Internally 4-connected projective-planar graphs. Zbl 1300.05151
Ding, Guoli; Iverson, Perry
1
2014
Excluding a small minor. Zbl 1255.05185
Ding, Guoli; Liu, Cheng
8
2013
A characterization of graphs with no octahedron minor. Zbl 1273.05211
Ding, Guoli
6
2013
On 3-connected graphs of path-width at most three. Zbl 1278.05230
Ding, Guoli; Dziobiak, Stan
1
2013
The maximum-weight stable matching problem: duality and efficiency. Zbl 1282.90105
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
2
2012
Large non-planar graphs and an application to crossing-critical graphs. Zbl 1223.05153
Ding, Guoli; Oporowski, Bogdan; Thomas, Robin; Vertigan, Dirk
6
2011
Transforms of pseudo-Boolean random variables. Zbl 1192.60030
Ding, Guoli; Lax, R. F.; Chen, Jianhua; Chen, Peter P.; Marx, Brian D.
4
2010
Vertex-bipartition method for colouring minor-closed classes of graphs. Zbl 1198.05140
Ding, Guoli; Dziobiak, Stan
1
2010
Splitter theorems for 4-regular graphs. Zbl 1219.05159
Ding, Guoli; Kanno, Jinko
1
2010
On canonical antichains. Zbl 1219.06001
Ding, Guoli
6
2009
Unavoidable parallel minors of 4-connected graphs. Zbl 1215.05170
Chun, Carolyn; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk
4
2009
The box-TDI system associated with 2-edge connected spanning subgraphs. Zbl 1173.05310
Chen, Xujin; Ding, Guoli; Zang, Wenan
4
2009
Packing circuits in matroids. Zbl 1188.90176
Ding, Guoli; Zang, Wenan
1
2009
The complexity of recognizing linear systems with certain integrality properties. Zbl 1160.90633
Ding, Guoli; Feng, Li; Zang, Wenan
17
2008
A characterization of box-Mengerian matroid ports. Zbl 1220.90068
Chen, Xujin; Ding, Guoli; Zang, Wenan
3
2008
Formulas for approximating pseudo-Boolean random variables. Zbl 1142.94397
Ding, Guoli; Lax, R. F.; Chen, Jianhua; Chen, Peter P.
3
2008
On minimal rank over finite fields. Zbl 1142.05338
Ding, Guoli; Kotlov, Andreĭ
4
2006
Splitter theorems for cubic graphs. Zbl 1093.05033
Ding, Guoli; Kanno, Jinko
2
2006
A min-max relation on packing feedback vertex sets. Zbl 1278.90330
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
1
2006
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
31
2004
Unavoidable doubly connected large graphs. Zbl 1041.05053
Ding, Guoli; Chen, Peter
4
2004
Partitioning into graphs with only small components. Zbl 1023.05045
Alon, Noga; Ding, Guoli; Oporowski, Bogdan; Vertigan, Dirk
33
2003
Packing cycles in graphs. II. Zbl 1024.05048
Ding, Guoli; Xu, Zhenzhen; Zang, Wenan
7
2003
Packing cycles in graphs. Zbl 1024.05047
Ding, Guoli; Zang, Wenan
12
2002
Spanning trees with many leaves. Zbl 0986.05030
Ding, Guoli; Johnson, Thor; Seymour, Paul
24
2001
Surfaces, tree-width, clique-minors, and partitions. Zbl 1029.05041
Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Vertigan, Dirk
18
2000
Partitioning graphs of bounded tree-width. Zbl 0924.05022
Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Vertigan, Dirk
12
1998
Chordal graphs, interval graphs, and wqo. Zbl 0918.05071
Ding, Guoli
4
1998
Unavoidable minors of large 3-connected matroids. Zbl 0897.05020
Ding, Guoli; Oporowski, Bogdan; Oxley, James; Vertigan, Dirk
11
1997
Matroids arisen from matrogenic graphs. Zbl 0871.05011
Ding, Guoli; Hammer, Peter L.
2
1997
Unavoidable minors of large 3-connected binary matroids. Zbl 0856.05022
Ding, Guoli; Oporowski, Bogdan; Oxley, James; Vertigan, Dirk
14
1996
On tree-partitions of graphs. Zbl 0844.05078
Ding, Guoli; Oporowski, Bogdan
10
1996
Excluding a long double path minor. Zbl 0921.05054
Ding, Guoli
4
1996
Some results on tree decomposition of graphs. Zbl 0837.05044
Ding, Guoli; Oporowski, Bogdan
10
1995
On infinite antichains of matroids. Zbl 0820.05013
Ding, Guoli; Oporowski, Bogdan; Oxley, James
4
1995
Graphs with not too many spanning trees. Zbl 0843.90121
Ding, Guoli
3
1995
Bounding the number of bases of a matroid. Zbl 0826.05019
Ding, Guoli
1
1995
Bounding the vertex cover number of a hypergraph. Zbl 0796.05072
Ding, Guo-Li; Seymour, Paul; Winkler, Peter
17
1994
Recognizing the \(P_ 4\)-structures of a tree. Zbl 0812.05014
Ding, Guoli
3
1994
Stable sets versus independent sets. Zbl 0783.05036
Ding, Guoli
4
1993
Clutters with \(\tau_ 2 \Relbar 2\tau\). Zbl 0771.05003
Ding, Guoli
2
1993
Disjoint cycles in directed graphs on the torus and the Klein bottle. Zbl 0794.05018
Ding, Guoli; Schrijver, A.; Seymour, P. D.
1
1993
Subgraphs and well-quasi-ordering. Zbl 0762.05093
Ding, Guoli
31
1992
Disjoint paths in a planar graph – a general theorem. Zbl 0767.05062
Ding, Guoli; Schrijver, A.; Seymour, P. D.
3
1992
Covering the edges with consecutive sets. Zbl 0763.05079
Ding, Guoli
4
1991
On the maximum 2-1 matching. Zbl 0632.90082
Ding, Guoli
1
1987
all top 5

Cited by 444 Authors

27 Ding, Guoli
12 Lozin, Vadim Vladislavovich
10 Nešetřil, Jaroslav
10 Ossona de Mendez, Patrice
10 Thilikos, Dimitrios M.
9 Oum, Sang-Il
9 Wood, David Ronald
8 Raymond, Jean-Florent
8 Seymour, Paul D.
7 Kwon, Ojoung
7 Liu, Chun-Hung
7 Oporowski, Bogdan
7 Oxley, James G.
7 Zang, Wenan
6 Kamiński, Marcin Marek
6 Korpelainen, Nicholas
6 Liotta, Giuseppe
6 Ueckerdt, Torsten
5 Chudnovsky, Maria
5 Dvořák, Zdeněk
5 Montecchiani, Fabrizio
5 Vertigan, Dirk
5 Whittle, Geoffrey P.
5 Wu, Haidong
4 Atminas, Aistis
4 Chen, Xujin
4 Esperet, Louis
4 Joret, Gwenaël
4 Kim, Ringi
4 Matoušek, Jiří
4 Mukwembi, Simon
4 Tardos, Gábor
4 Zhao, Qiulan
3 Abdi, Ahmad
3 Alon, Noga M.
3 Axenovich, Maria A.
3 Bousquet, Nicolas
3 Chatzidimitriou, Dimitris
3 DeVos, Matthew
3 Di Giacomo, Emilio
3 Grappe, Roland
3 Kawarabayashi, Ken-ichi
3 Knauer, Kolja B.
3 Lê Văn Băng
3 Lemos, Manoel José Machado Soares
3 Mafuta, Phillip
3 Mokeev, Dmitry B.
3 Pap, Júlia
3 Paulusma, Daniël
3 Reid, Talmage James
3 Szabó, Tibor
3 Thomas, Robin
3 Thomassé, Stéphan
3 Trunck, Théophile
3 Zhu, Xuding
2 Abdulla, Parosh Aziz
2 Balasubramanian, A. R.
2 Bankevich, A. V.
2 Bekos, Michael A.
2 Berke, Robert
2 Błasiok, Jarosław
2 Borowiecki, Mieczysław
2 Brandstädt, Andreas
2 Brignall, Robert
2 Chen, Peter Pin-Shan
2 Choi, Ilkyoo
2 Chun, Deborah
2 Cornuéjols, Gérard P.
2 Delzanno, Giorgio
2 Didimo, Walter
2 Dujmović, Vida
2 Dziobiak, Stan
2 Giannopoulou, Archontia C.
2 Golovach, Petr A.
2 Guenin, Bertrand
2 Haxell, Penny E.
2 Heldt, Daniel
2 Hendrey, Kevin
2 Hliněný, Petr
2 Hong, Yuan
2 Huynh, Tony
2 Kanno, Jinko
2 Király, Tamás
2 Kobayashi, Yusuke
2 Lacroix, Mathieu
2 Leivaditis, Alexandros
2 Lewchalermvongs, Chanun
2 Li, Xueliang
2 Linial, Nathan
2 Maharry, John
2 Marichal, Jean-Luc
2 Marshall, Emily A.
2 Mathonet, Pierre
2 Mayhill, Colin
2 Meijer, Henk G.
2 Mohar, Bojan
2 Nielsen, Frank
2 Norin, Sergey
2 Ochem, Pascal
2 Ozeki, Kenta
...and 344 more Authors
all top 5

Cited in 61 Serials

36 Discrete Mathematics
32 Journal of Combinatorial Theory. Series B
27 Discrete Applied Mathematics
22 European Journal of Combinatorics
11 SIAM Journal on Discrete Mathematics
10 Journal of Graph Theory
9 Theoretical Computer Science
8 Combinatorics, Probability and Computing
8 The Electronic Journal of Combinatorics
7 Advances in Applied Mathematics
7 Combinatorica
6 Graphs and Combinatorics
6 Linear Algebra and its Applications
6 Mathematical Programming. Series A. Series B
5 Algorithmica
5 Journal of Mathematical Sciences (New York)
4 Information and Computation
3 Information Processing Letters
3 Order
3 Discrete & Computational Geometry
3 Computational Geometry
3 Journal of Combinatorial Optimization
2 Linear and Multilinear Algebra
2 Journal of Computer and System Sciences
2 Annals of Operations Research
2 Discussiones Mathematicae. Graph Theory
2 Annals of Combinatorics
2 Discrete Optimization
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Artificial Intelligence
1 Ukrainian Mathematical Journal
1 Czechoslovak Mathematical Journal
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series A
1 Mathematics of Operations Research
1 Quaestiones Mathematicae
1 SIAM Journal on Computing
1 Operations Research Letters
1 Annals of Pure and Applied Logic
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Applied Mathematics Letters
1 Formal Aspects of Computing
1 Games and Economic Behavior
1 European Journal of Operational Research
1 The Australasian Journal of Combinatorics
1 Theory of Computing Systems
1 Taiwanese Journal of Mathematics
1 Mathematical Methods of Operations Research
1 Discrete Dynamics in Nature and Society
1 Journal of Discrete Mathematical Sciences & Cryptography
1 International Journal of Applied Mathematics and Computer Science
1 AKCE International Journal of Graphs and Combinatorics
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Logical Methods in Computer Science
1 Games
1 Statistics and Computing
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Journal of Mathematics
1 Open Mathematics

Citations by Year