×

zbMATH — the first resource for mathematics

Zang, Wenan

Compute Distance To:
Author ID: zang.wenan Recent zbMATH articles by "Zang, Wenan"
Published as: Zang, Wenan; Zang, Wen’an
External Links: MGP
Documents Indexed: 68 Publications since 1989

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 301 times in 229 Documents Cited by Year
Realizing degree sequences with graphs having nowhere-zero 3-flows. Zbl 1168.05017
Luo, Rong; Xu, Rui; Zang, Wenan; Zhang, Cun-Quan
17
2008
A min-max theorem on feedback vertex sets. Zbl 1082.90583
Cai, Mao-Cheng; Deng, Xiaotie; Zang, Wenan
17
2002
An approximation algorithm for feedback vertex sets in tournaments. Zbl 0980.68053
Cai, Mao-cheng; Deng, Xiaotie; Zang, Wenan
16
2001
Totally balanced combinatorial optimization games. Zbl 0978.91005
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi; Zang, Wenan
15
2000
The complexity of recognizing linear systems with certain integrality properties. Zbl 1160.90633
Ding, Guoli; Feng, Li; Zang, Wenan
15
2008
Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares. Zbl 1070.05042
Luo, Rong; Zang, Wenan; Zhang, Cun-Quan
14
2004
Generalizations of Grillet’s theorem on maximal stable sets and maximal cliques in graphs. Zbl 0831.05036
Zang, Wenan
13
1995
Asymptotic upper bounds for Ramsey functions. Zbl 0979.05078
Li, Yusheng; Rousseau, Cecil C.; Zang, Wenan
13
2001
Packing cycles in graphs. Zbl 1024.05047
Ding, Guoli; Zang, Wenan
12
2002
Hamilton paths in toroidal graphs. Zbl 1066.05082
Thomas, Robin; Yu, Xingxing; Zang, Wenan
12
2005
On-line scheduling a batch processing system to minimize total weighted job completion time. Zbl 1058.90024
Chen, Bo; Deng, Xiaotie; Zang, Wenan
10
2004
An upper bound for Ramsey numbers. Zbl 1057.05059
Li, Yusheng; Rousseau, C. C.; Zang, Wenan
9
2004
Ramsey functions involving \(K_{m,n}\) with \(n\) large. Zbl 1073.05045
Li, Yusheng; Tang, Xueqing; Zang, Wenan
9
2005
Approximating longest cycles in graphs with bounded degrees. Zbl 1118.05047
Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan
8
2006
Approximating the chromatic index of multigraphs. Zbl 1233.90268
Chen, Guantao; Yu, Xingxing; Zang, Wenan
8
2011
A characterization of almost CIS graphs. Zbl 1191.05073
Wu, Yezhou; Zang, Wenan; Zhang, Cun-Quan
7
2009
Packing cycles in graphs. II. Zbl 1024.05048
Ding, Guoli; Xu, Zhenzhen; Zang, Wenan
7
2003
Proof of Chvátal’s conjecture on maximal stable sets and maximal cliques in graphs. Zbl 1048.05048
Deng, Xiaotie; Li, Guojun; Zang, Wenan
7
2005
The independence number of graphs with a forbidden cycle and Ramsey numbers. Zbl 1060.05070
Li, Yusheng; Zang, Wenan
7
2003
A min-max theorem on tournaments. Zbl 1191.90028
Chen, Xujin; Hu, Xiaodong; Zang, Wenan
7
2007
A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs. Zbl 1076.05075
Li, Xueliang; Zang, Wenan
6
2005
Nowhere-zero 3-flows in signed graphs. Zbl 1408.05069
Wu, Yezhou; Ye, Dong; Zang, Wenan; Zhang, Cun-Quan
6
2014
Solution to a problem on degree sequences of graphs. Zbl 0951.05026
Cai, Maocheng; Deng, Xiaotie; Zang, Wenan
5
2000
Ramsey numbers involving large dense graphs and bipartite Turán numbers. Zbl 1031.05085
Li, Yusheng; Zang, Wenan
5
2003
The circumference of a graph with no \(K_{3,t}\)-minor. II. Zbl 1256.05228
Chen, Guantao; Yu, Xingxing; Zang, Wenan
5
2012
The circumference of a graph with no \(K_{3,t}\)-minor. Zbl 1111.05052
Chen, Guantao; Sheppardson, Laura; Yu, Xingxing; Zang, Wenan
4
2006
Proof of Toft’s conjecture: Every graph containing no fully odd \(K_4\) is 3-colorable. Zbl 0914.05031
Zang, Wenan
4
1998
A unified approach to box-Mengerian hypergraphs. Zbl 1218.90121
Chen, Xujin; Chen, Zhibin; Zang, Wenan
3
2010
An efficient algorithm for finding maximum cycle packings in reducible flow graphs. Zbl 1092.68114
Chen, Xujin; Zang, Wenan
3
2006
The box-TDI system associated with 2-edge connected spanning subgraphs. Zbl 1173.05310
Chen, Xujin; Ding, Guoli; Zang, Wenan
3
2009
Coloring digraphs with forbidden cycles. Zbl 1319.05050
Chen, Zhibin; Ma, Jie; Zang, Wenan
3
2015
On-line scheduling a batch processing system to minimize total weighted job completion time. Zbl 1076.90523
Chen, Bo; Deng, Xiaotie; Zang, Wenan
3
2001
On box-perfect graphs. Zbl 1375.05111
Ding, Guoli; Zang, Wenan; Zhao, Qiulan
3
2018
A characterization of box-Mengerian matroid ports. Zbl 1220.90068
Chen, Xujin; Ding, Guoli; Zang, Wenan
2
2008
Differential methods for finding independent sets in hypergraphs. Zbl 1112.05071
Li, Yusheng; Zang, Wenan
2
2006
A 2-approximation algorithm for path coloring on a restricted class of trees of rings. Zbl 1045.68152
Deng, Xiaotie; Li, Guojun; Zang, Wenan; Zhou, Yi
2
2003
Approximate min-max relations on plane graphs. Zbl 1275.90119
Ma, Jie; Yu, Xingxing; Zang, Wenan
2
2013
An optimal binding number condition for bipancyclism. Zbl 1272.05092
Hu, Zhiquan; Law, Ka Ho; Zang, Wenan
2
2013
Approximating the longest cycle problem on graphs with bounded degree. Zbl 1128.05303
Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan
2
2005
Bipancyclism in Hamiltonian bipartite graphs. Zbl 0741.05045
Tian, Feng; Zang, Wenan
2
1989
Proof of Toft’s conjecture: Every graph containing no fully odd \(K_4\) is 3-colorable. (Extended abstract). Zbl 0914.05030
Zang, Wenan
2
1998
Densities, matchings, and fractional edge-colorings. Zbl 1410.90175
Chen, Xujin; Zang, Wenan; Zhao, Qiulan
1
2019
The lower bound on independence number. Zbl 1054.05078
Li, Yusheng; Rousseau, Cecil C.; Zang, Wen’an
1
2002
\(f\)-factors in bipartite (\(mf\))-graphs. Zbl 1032.05107
Liu, Guizhen; Zang, Wenan
1
2004
Packing circuits in matroids. Zbl 1188.90176
Ding, Guoli; Zang, Wenan
1
2009
The maximum-weight stable matching problem: duality and efficiency. Zbl 1282.90105
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
1
2012
Bounds of Ramsey functions and asymptotic methods. Zbl 0986.05075
Li, Yusheng; Zang, Wenan
1
2001
A min-max relation on packing feedback vertex sets. Zbl 1278.90330
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
1
2006
Ranking tournaments with no errors. I: Structural description. Zbl 1430.05047
Chen, Xujin; Ding, Guoli; Zang, Wenan; Zhao, Qiulan
1
2020
When is the matching polytope box-totally dual integral? Zbl 1432.90084
Ding, Guoli; Tan, Lei; Zang, Wenan
1
2018
Ranking tournaments with no errors. I: Structural description. Zbl 1430.05047
Chen, Xujin; Ding, Guoli; Zang, Wenan; Zhao, Qiulan
1
2020
Densities, matchings, and fractional edge-colorings. Zbl 1410.90175
Chen, Xujin; Zang, Wenan; Zhao, Qiulan
1
2019
On box-perfect graphs. Zbl 1375.05111
Ding, Guoli; Zang, Wenan; Zhao, Qiulan
3
2018
When is the matching polytope box-totally dual integral? Zbl 1432.90084
Ding, Guoli; Tan, Lei; Zang, Wenan
1
2018
Coloring digraphs with forbidden cycles. Zbl 1319.05050
Chen, Zhibin; Ma, Jie; Zang, Wenan
3
2015
Nowhere-zero 3-flows in signed graphs. Zbl 1408.05069
Wu, Yezhou; Ye, Dong; Zang, Wenan; Zhang, Cun-Quan
6
2014
Approximate min-max relations on plane graphs. Zbl 1275.90119
Ma, Jie; Yu, Xingxing; Zang, Wenan
2
2013
An optimal binding number condition for bipancyclism. Zbl 1272.05092
Hu, Zhiquan; Law, Ka Ho; Zang, Wenan
2
2013
The circumference of a graph with no \(K_{3,t}\)-minor. II. Zbl 1256.05228
Chen, Guantao; Yu, Xingxing; Zang, Wenan
5
2012
The maximum-weight stable matching problem: duality and efficiency. Zbl 1282.90105
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
1
2012
Approximating the chromatic index of multigraphs. Zbl 1233.90268
Chen, Guantao; Yu, Xingxing; Zang, Wenan
8
2011
A unified approach to box-Mengerian hypergraphs. Zbl 1218.90121
Chen, Xujin; Chen, Zhibin; Zang, Wenan
3
2010
A characterization of almost CIS graphs. Zbl 1191.05073
Wu, Yezhou; Zang, Wenan; Zhang, Cun-Quan
7
2009
The box-TDI system associated with 2-edge connected spanning subgraphs. Zbl 1173.05310
Chen, Xujin; Ding, Guoli; Zang, Wenan
3
2009
Packing circuits in matroids. Zbl 1188.90176
Ding, Guoli; Zang, Wenan
1
2009
Realizing degree sequences with graphs having nowhere-zero 3-flows. Zbl 1168.05017
Luo, Rong; Xu, Rui; Zang, Wenan; Zhang, Cun-Quan
17
2008
The complexity of recognizing linear systems with certain integrality properties. Zbl 1160.90633
Ding, Guoli; Feng, Li; Zang, Wenan
15
2008
A characterization of box-Mengerian matroid ports. Zbl 1220.90068
Chen, Xujin; Ding, Guoli; Zang, Wenan
2
2008
A min-max theorem on tournaments. Zbl 1191.90028
Chen, Xujin; Hu, Xiaodong; Zang, Wenan
7
2007
Approximating longest cycles in graphs with bounded degrees. Zbl 1118.05047
Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan
8
2006
The circumference of a graph with no \(K_{3,t}\)-minor. Zbl 1111.05052
Chen, Guantao; Sheppardson, Laura; Yu, Xingxing; Zang, Wenan
4
2006
An efficient algorithm for finding maximum cycle packings in reducible flow graphs. Zbl 1092.68114
Chen, Xujin; Zang, Wenan
3
2006
Differential methods for finding independent sets in hypergraphs. Zbl 1112.05071
Li, Yusheng; Zang, Wenan
2
2006
A min-max relation on packing feedback vertex sets. Zbl 1278.90330
Chen, Xujin; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
1
2006
Hamilton paths in toroidal graphs. Zbl 1066.05082
Thomas, Robin; Yu, Xingxing; Zang, Wenan
12
2005
Ramsey functions involving \(K_{m,n}\) with \(n\) large. Zbl 1073.05045
Li, Yusheng; Tang, Xueqing; Zang, Wenan
9
2005
Proof of Chvátal’s conjecture on maximal stable sets and maximal cliques in graphs. Zbl 1048.05048
Deng, Xiaotie; Li, Guojun; Zang, Wenan
7
2005
A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs. Zbl 1076.05075
Li, Xueliang; Zang, Wenan
6
2005
Approximating the longest cycle problem on graphs with bounded degree. Zbl 1128.05303
Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan
2
2005
Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares. Zbl 1070.05042
Luo, Rong; Zang, Wenan; Zhang, Cun-Quan
14
2004
On-line scheduling a batch processing system to minimize total weighted job completion time. Zbl 1058.90024
Chen, Bo; Deng, Xiaotie; Zang, Wenan
10
2004
An upper bound for Ramsey numbers. Zbl 1057.05059
Li, Yusheng; Rousseau, C. C.; Zang, Wenan
9
2004
\(f\)-factors in bipartite (\(mf\))-graphs. Zbl 1032.05107
Liu, Guizhen; Zang, Wenan
1
2004
Packing cycles in graphs. II. Zbl 1024.05048
Ding, Guoli; Xu, Zhenzhen; Zang, Wenan
7
2003
The independence number of graphs with a forbidden cycle and Ramsey numbers. Zbl 1060.05070
Li, Yusheng; Zang, Wenan
7
2003
Ramsey numbers involving large dense graphs and bipartite Turán numbers. Zbl 1031.05085
Li, Yusheng; Zang, Wenan
5
2003
A 2-approximation algorithm for path coloring on a restricted class of trees of rings. Zbl 1045.68152
Deng, Xiaotie; Li, Guojun; Zang, Wenan; Zhou, Yi
2
2003
A min-max theorem on feedback vertex sets. Zbl 1082.90583
Cai, Mao-Cheng; Deng, Xiaotie; Zang, Wenan
17
2002
Packing cycles in graphs. Zbl 1024.05047
Ding, Guoli; Zang, Wenan
12
2002
The lower bound on independence number. Zbl 1054.05078
Li, Yusheng; Rousseau, Cecil C.; Zang, Wen’an
1
2002
An approximation algorithm for feedback vertex sets in tournaments. Zbl 0980.68053
Cai, Mao-cheng; Deng, Xiaotie; Zang, Wenan
16
2001
Asymptotic upper bounds for Ramsey functions. Zbl 0979.05078
Li, Yusheng; Rousseau, Cecil C.; Zang, Wenan
13
2001
On-line scheduling a batch processing system to minimize total weighted job completion time. Zbl 1076.90523
Chen, Bo; Deng, Xiaotie; Zang, Wenan
3
2001
Bounds of Ramsey functions and asymptotic methods. Zbl 0986.05075
Li, Yusheng; Zang, Wenan
1
2001
Totally balanced combinatorial optimization games. Zbl 0978.91005
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi; Zang, Wenan
15
2000
Solution to a problem on degree sequences of graphs. Zbl 0951.05026
Cai, Maocheng; Deng, Xiaotie; Zang, Wenan
5
2000
Proof of Toft’s conjecture: Every graph containing no fully odd \(K_4\) is 3-colorable. Zbl 0914.05031
Zang, Wenan
4
1998
Proof of Toft’s conjecture: Every graph containing no fully odd \(K_4\) is 3-colorable. (Extended abstract). Zbl 0914.05030
Zang, Wenan
2
1998
Generalizations of Grillet’s theorem on maximal stable sets and maximal cliques in graphs. Zbl 0831.05036
Zang, Wenan
13
1995
Bipancyclism in Hamiltonian bipartite graphs. Zbl 0741.05045
Tian, Feng; Zang, Wenan
2
1989
all top 5

Cited by 386 Authors

14 Li, Yusheng
13 Zang, Wenan
11 Ozeki, Kenta
9 Ding, Guoli
9 Lin, Qizhong
7 Kawarabayashi, Ken-ichi
7 Luo, Rong
7 Milanič, Martin
7 Yin, Jianhua
6 Gurvich, Vladimir A.
6 Lai, Hong-Jian
5 Chen, Guantao
5 Chen, Xujin
5 Li, Xiangwen
4 Boros, Endre
4 Deng, Xiao-Tie
4 Hu, Zhiquan
4 Yu, Xingxing
4 Zhang, Cunquan
4 Zhao, Qiulan
3 Chen, Zhibin
3 Fang, Qizhi
3 Fiorini, Samuel
3 Guo, Jiong
3 Haxell, Penny E.
3 Hüffner, Falk
3 Hujdurović, Ademir
3 Jansen, Bart M. P.
3 Kakimura, Naonori
3 Li, Guojun
3 Ma, Jie
3 Marshall, Emily A.
3 Mokeev, D. B.
3 Pap, Júlia
3 Sun, Jing
3 Xiao, Han
3 Yuan, Jinjiang
3 Zeng, Qinghou
2 Asgharian-Sardroud, Asghar
2 Bagheri, Alireza
2 Bang-Jensen, Jørgen
2 Bellanger, Adrien
2 Cai, Maocheng
2 Chen, Ming
2 Cheng, Tai-Chiu Edwin
2 Dai, Xiangyu
2 Dong, Lin
2 Dubey, Chandan K.
2 Ellingham, Mark Norman
2 Faenza, Yuri
2 Fang, Yang
2 Fu, Ruyan
2 Gould, Ronald J.
2 Grappe, Roland
2 Guardiola, Luis A.
2 Hamers, Herbert
2 Havet, Frédéric
2 Hou, Jianfeng
2 Hu, Lili
2 Jiang, Wei
2 Jing, Guangming
2 Joret, Gwenaël
2 Király, Tamás
2 Kobayashi, Yusuke
2 Kovalyov, Mikhail Yakovlevich
2 Li, Jiaao
2 Liu, Tian
2 Lu, Xiwen
2 Meca, Ana
2 Mehta, Shashank K.
2 Moser, Hannes
2 Niedermeier, Rolf
2 Oriolo, Gianpaolo
2 Ota, Katsuhiro
2 Oulamara, Ammar
2 Pilipczuk, Marcin
2 Platz, Trine Tornøe
2 Puerto Albandoz, Justo
2 Rautenbach, Dieter
2 Ries, Bernard
2 Sasatte, Prashant
2 Schaudt, Oliver
2 Shao, Yehong
2 Shen, Jian
2 Tian, Ji
2 Vrána, Petr
2 Wrochna, Marcin
2 Wu, Yezhou
2 Xu, Ke
2 Xu, Rui
2 Yang, Fan
2 Zhou, Guofei
1 Abdi, Ahmad
1 Aboulker, Pierre
1 Ahmad, Rais
1 Akbari, Saieed
1 Akram, Mohammad
1 Albizuri, M. Josune
1 Alcón, Liliana
1 Aliakbarpour, Maryam
...and 286 more Authors
all top 5

Cited in 56 Serials

28 Discrete Applied Mathematics
23 Journal of Combinatorial Theory. Series B
20 Discrete Mathematics
11 Theoretical Computer Science
11 European Journal of Combinatorics
11 Graphs and Combinatorics
10 Journal of Graph Theory
9 SIAM Journal on Discrete Mathematics
8 Journal of Combinatorial Optimization
7 Mathematical Programming. Series A. Series B
6 Algorithmica
4 Information Processing Letters
4 Operations Research Letters
3 Annals of Operations Research
3 Combinatorics, Probability and Computing
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Discrete Optimization
2 Bulletin of the Australian Mathematical Society
2 Czechoslovak Mathematical Journal
2 Acta Mathematicae Applicatae Sinica. English Series
2 Discrete & Computational Geometry
2 Applied Mathematics Letters
2 International Journal of Foundations of Computer Science
2 The Electronic Journal of Combinatorics
2 Theory of Computing Systems
2 Journal of Scheduling
2 Acta Mathematica Sinica. English Series
2 Journal of Discrete Algorithms
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Journal of the Operations Research Society of China
1 International Journal of Systems Science
1 Physics Letters. A
1 Applied Mathematics and Computation
1 Inventiones Mathematicae
1 Journal of Computer and System Sciences
1 Mathematics of Operations Research
1 SIAM Journal on Computing
1 Mathematical Social Sciences
1 Combinatorica
1 Applied Mathematics and Mechanics. (English Edition)
1 Chinese Annals of Mathematics. Series B
1 Journal of Global Optimization
1 Games and Economic Behavior
1 Chinese Science Bulletin
1 Set-Valued Analysis
1 Applied Mathematics. Series B (English Edition)
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Discrete Dynamics in Nature and Society
1 International Game Theory Review
1 Journal of Applied Mathematics and Computing
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 Acta Universitatis Sapientiae. Informatica
1 Games

Citations by Year