• Long cycles in 3-connected graphs (with G. Chen), J. Combinatorial Theory Ser. B Vol. 86 (2002) 80--99. pdf file
  • Long cycles in 3-connected graphs in orientable surfaces (with L. Sheppardson), J. Graph Theory Vol. 41 (2002) 69--84. pdf file
  • Hamilton cycles in plane triangulations (with B. Jackson), J. Graph Theory Vol. 41 (2002) 138--150. pdf file
  • Chain decompositions and independent spanning trees in 4-connected graphs (with S. Curran and O. Lee), Proceedings of the Fourteenth ACM-SIAM Symposium on Discrete Algorithms, Baltimore (2003) 186--191. pdf file
  • Disjoint paths in graphs I, 3-planar graphs and basic obstructions, Annals of Combinatorics Vol. 7 (2003) 89--103. pdf file
  • Disjoint paths in graphs II, a special case, Annals of Combinatorics Vol. 7 (2003) 105--126. pdf file
  • Disjoint paths in graphs III, characterization. Annals of Combinatorics Vol. 7 (2003) 229--246. pdf file
  • Graph Connectivity After Path Removal (with G. Chen and R. Gould), Combinatorica Vol. 23 (2003) 185--203. pdf file
  • Non-separating cycles in 4-connected graphs (with S. Curran), SIAM. J. Discrete Math. 16 (2003) 616--629. pdf file
  • Hamiltonian knot projections and lengths of knots (with Y. Diao and C. Ernst), Topology and its applications Vol. 28 (2004) 7--36. pdf file
  • On the fundamental tradeoffs between routing table size and network diameter in peer-to-peer networks (with J. Xu and A. Kumar), IEEE Journal on Selected Areas in Communications Vol. 22 (2004) 151--163. pdf file
  • Cycles in 4-connected planar graphs (with G. Chen and G. Fan), European J. Combinatorics Vol. 25 (2004) 763--780. pdf file
  • Infinite paths in planar graphs I, graphs with radial nets, J. Graph Theory Vol. 47 (2004) 147--162. pdf file
  • Positively curved cubic graphs are finite (with L. Sun), J. Graph Theory Vol. 47 (2004) 241--274. pdf file
  • Circumference of graphs with bounded degree (with G. Chen and J. Xu), SIAM J. Computing Vol. 33 (2004) 1136--1170. pdf file
  • Non-separating paths in 4-connected graphs (with K. Kawarabayashi and O. Lee), Annals of Combinatorics 9 (2005) 47--56. pdf file
  • Covering planar graphs with forests (with J. Balogh, M. Kochol, and A. Pluhar), J. Combinatorial Theory Ser. B 94 (2005) 147--158. pdf file
  • Infinite paths in planar graphs II, structures and ladder nets. J. Graph Theory 48 (2005) 247--266. pdf file
  • Hamilton paths in toroidal graphs (with R. Thomas and W. Zang), J. Combin. Theory Ser. B 94 (2005) 214--236. pdf file
  • Non-separating planar chains in 4-connected graphs (with S. Curran and O. Lee), SIAM J. Disc Math. 19 (2005) 399--419. pdf file
  • Chain decompositions in 4-connected graphs (with S. Curran and O. Lee), SIAM J. Discrete Math. 19 (2005) 848--880. pdf file
  • Infinite paths in planar graphs III, 1-way infinite paths, J. Graph Theory 51 (2006) 175--198. pdf file
  • Finding independent trees (with S. Curran and O. Lee), SIAM J. Computing 35 (2006) 1023--1058 pdf file
  • Reducing Hajos' coloring conjecture to 4-connected graphs (with F. Zickfeld). J. Combin. Theory Ser. B 96 (2006) 482--492. pdf file
  • Approximating longest cycles in graphs with bounded degree (with G. Chen, Z. Gao, and W. Zang), SIAM J. Computing 36 (2006) 635--656. pdf file
  • Infinite paths in planar graphs IV, dividing cycles, J. Graph Theory (2006) 173--195. pdf file
  • Circumference of graphs with no K_{3,t}-minors (with G. Chen, L, Sheppardson and W. Zang), J. Combin. Theory 96 (2006) 822--845. pdf file
  • Contractible Cliques in k-Connected Graphs (with X. Huang, Z. Jin, and X. Zhang), Graphs and Combinatorics 22 (2006) 361--370. pdf file
  • Contractible subgraphs in k-connected graphs (with Z. Jin and X. Zhang), J. Graph Theory 55 (2007) 121--136. pdf file
  • Truncation for Low Complexity MIMO Signal Detection (with W. Jiang and Y. Li), IEEE Transaction of Information Theory 53 (2007) 1564--1571. pdf file
  • On the reconstruction of planar graphs (with M. Bilinski and Y. Kwon), J. Combinatorial Theory Ser. B 97 (2007) 745--756. pdf file
  • Triangle-free subcubic graphs with the minimum bipartite density (with B. Xu), J. Combinatorial Theory Ser. B 98 (2008) 516--537. pdf file
  • Infinite paths in planar graphs V, 3-indivisible graphs, J. Graph Theory, 57 (2008) 275--312. pdf file
  • Hamilton circles in planar locally finite graphs (with H. Bruhn), SIAM J. Discrete Math, 22 (2008) 1381--1392. pdf file
  • Hamilton circles in infinite planar graphs (with Q. Cui and J. Wang), J. Combin. Theory Ser. B {\bf 99} (2009) 110--138. pdf file
  • Judicious k-partitions of graphs (with B. Xu), J. Combin. Theory Ser. B, 99 (2009) 324--337. pdf file
  • On a bipartition problem of Bollobas and Scott (with B. Xu), Combinatorica Vol 29 (2009) 595--618. pdf file
  • Maximum IPP codes of length 3 (with W. Jiang and Y. Li), Ann. Combinatorics, Vol 13 (2010) 491--510. pdf file
  • Bounds for pairs in partitions of graphs (with J. Ma), Discrete Math. Vol 310 (2010) 2069--2081. pdf file
  • Balanced judicious partitions of graphs (with B. Xu and J. Yan), J. Graph Theory, 63 (2010) 210--225. pdf file
  • A note on balanced bipartitions (with B. Xu and J. Yan), Discrete Math, Vol 310 (2010) 2613--2617. pdf file
  • Independent paths and K_5-subdivisions (with J. Ma), J. Combin. Theory. Ser. B, 100 (2010) 600-616. pdf file
  • On several partitioning problems of Bollob\'{a}s and Scott (with J. Ma and P. Yen), J. Combin. Theory. Ser. B, Vol 100 (2010) 631-649. pdf file
  • Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs (with M. Bilinski, B. Jackson and J. Ma), J. Combin. Theory. Ser. B. 101 (2011) pdf file
  • Approximating the chromatic index of multigraphs (with G. Chen and W. Zang), J. Combinatorial Optimization, 21 (2011) 219--246. pdf file
  • Better bounds for k-partitions of graphs (with B. Xu), Combinatorics, Probability and Computing, 20 (2011) 631-640. pdf file
  • Bonds with parity constraints (with X. Chen, G. Ding, and W. Zang), J. Combin. Theory, Ser. B, 102 (2012) 588--609. pdf file
  • Partitioning 3-uniform hypergraphs (with J. Ma), J. Combin. Theory. Ser. B, 102 (2012) 212--232. pdf file
  • Maximum directed cuts in graphs with degree constraints (with B. Xu), Graphs and Combinatorics, 28 (2012) 563--574. pdf file
  • The Circumference of a Graph with no $K_{3,t}$-minor, II (with G. Chen and W. Zang), J. Combin. Theory, Ser. B, 102 (2012) 1211--1240. pdf file
  • Approximate Min-Max Relations on Plane Graphs (with J. Ma and W. Zang), J. Combinatorial Optimization, 26 (2013) 127--134. pdf file
  • K_5-Subdivisions in graphs containing K_4- (with J. Ma), J. Combin. Theory, Ser. B, 103 (2013) 713--732. pdf file
  • An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance (with B. Xu, X. Zhang and Z. Zhang), Science China Mathematics, 57 (2014) 2437--2462. pdf file
  • Forbidden graphs and 3-colorings (with G. Fan, B. Xu and T. Ye), SIAM J. Discrete Math. 28 (2014) 1226--1256. pdf file
  • On judicious bisections of graphs (with B. Xu), J. Combin. Theory, Ser. B, 106 (2014) 30--69. pdf file
  • Graph-based robust resource allocation for cognitive radio networks (with L. Lu, D. He and Y. Li), IEEE Trans. Signal Processing, 63 (2015) 3825--3836. pdf file
  • K_5-Subdivisions in graphs containing K_{2,3} (with K. Kawarabayashi and J. Ma), J. Combin. Theory, Ser. B, 113 (2015) 18--67. pdf file
  • On tight components and anti-tight components (with C. Lu and K. Wang), Graphs and Combinatorics, 31 (2015) 2294--2297. pdf file
  • Non-separating cycles avoiding specific vertices (with Y. Hong and L. Kang), J. Graph Theory 80 (2015) 253--267. pdf file
  • On a coloring conjecture of Haj\'{o}s (with Y. Sun), Graphs and Combinatorics 32 (2016) 351--361. pdf file
  • Graph containing topological H (with J. Ma and Q. Xie), J. Graph Theory 82 (2016) 121--153. pdf file
  • On judicious bipartitions of graphs (with J. Ma), Combinatorica 36 (2016) 537--556. pdf file
  • Induced forests in bipartite planar graphs (with Y. Wang and Q. Xie), J. Combinatorics 8 (2017) 93--166.
  • Bisections of graphs without short cycles (with G. Fan and J. Hou), Combinatorics, Probability and Computing, 27 (2018) 44--59. pdf file
  • Circumference of 3-connected cubic graphs (with Q. Liu and Z. Zhang), J. Combin. Theory Ser. B, 128 (2018) 134--159. pdf file
  • Disjoint perfect matchings in 3-uniform hypergraphs (with H. Lu and L. Zhang), J. Graph Theory, 88 (2018) 284--293. pdf file
  • On rainbow matchings for hypergraphs (with H. Lu), SIAM J. Discrete Math, 32 (2018) 382--393. pdf file
  • Almost perfect matchings in k-partite k-graphs (with H. Lu and Y. Wang), SIAM J. Discrete Math 32 (2018) 522--533. pdf file
  • Graph-based path selection and power allocation for DF relay-aided trans- mission (with D. He, L. Lu, Q. Xie, and Y. Li), IEEE Wireless Commu- nications Letters 7 No. 1 (2018) 138–141. pdf file
  • Graph-based resource sharing for vehicular communications (with L. Liang, S. Xie, Y. Li, and Z. Ding), IEEE Transactions on Wireless Communications 17 No. 7 (2018) 4579–4592. pdf file
  • Minimum co-degree condition for perfect matchings in k-partite k-graphs (with H. Lu and Y. Wang). J. Graph Theory, 92 (2019) 207--229. pdf file
  • On problems about judicious bipartitions of graphs (with Y. Ji, J. Ma, and J. Yan), J. Combin. Theory Ser. B, 139 (2019) 230-250. pdf file
  • 7-Connected graphs are 4-ordered (with R. McCarty and Y. Wang), J. Combin. Theory Ser. B, 141 (2020) 115--135. pdf file
  • The Kelmans-Seymour conjecture I: special separations (with D. He and Y. Wang), J. Combin. Theory Ser. B, 144 (2020) 197--224. pdf file
  • The Kelmans-Seymour conjecture II: 2-vertices in $K_4^-$ (with D. He and Y. Wang), J. Combin. Theory Ser. B, 144 (2020) 225--264. pdf file
  • The Kelmans-Seymour conjecture III: 3-vertices in $K_4^-$ (with D. He and Y. Wang), J. Combin. Theory Ser. B, 144 (2020) 265--308. pdf file
  • The Kelmans-Seymour conjecture IV: a proof (with D. He and Y. Wang), J. Combin. Theory Ser. B, 144 (2020) 309--358. pdf file
  • Monochromatic subgraphs in iterated triangulations (with J. Ma and T. Tang), Electronic J. Combinatorics 27 No. 4 (2020) https://doi.org/10.37236/9292 pdf file
  • Number of Hamiltonian cycles in planar triangulations (with X. Liu), SIAM J. Discrete Math 35 (2021) 1005--1021. pdf file
  • Nearly perfect matchings in uniform hypergraphs (with H. Lu and X. Yuan), SIAM J. Discrete Math. 35 (2021) 1022--1049. pdf file
  • Wheels in planar graphs and Hajos graphs (with Q. Xie, S. Xie, and X. Yuan), J. Graph Theory 98 (2021) 179--194. pdf file
  • Rainbow matchings for 3-uniform hypergraphs (with H. Lu and X. Yuan), J. Combin. Theory, Ser A 183 (2021): 105489. pdf file
  • On the rainbow matching conjecture for 3-uniform hypergraphs (with J. Gao, H. Lu, and J. Ma), Science China Math (2021) pdf file
  • Partitioning digraphs with outdegree at least 4 (with G. Liu), J. Graph Theory 98 (2021) 604--622. pdf file
  • 4-Separations in Hajos graphs (with Q. Xie, S. Xie and X. Yuan), J. Graph Theory 99 (2022) 485--508. pdf file
  • Counting Hamiltonian cycles in planar triangulations (with X. Liu and Z. Wang), J. Combin. Theory Ser B 155 (2022) 256--277. pdf file
  • Rainbow perfect matchings for 4-uniform hypergraphs (with H. Lu and Y. Wang), SIAM J. Discrete Math. 36 (2022) 1645--1662. pdf file
  • A note on exact minimum degree threshold for fractional perfect matchings (with H. Lu), Graphs and Combinatorics, 38:80 (2022) https://doi.org/10.1007/s00373-022-02475-1 pdf file
  • Approximating TSP walks in subcubic graphs (with M. Wigal and Y. Yoo), J. Combin. Theory Ser. B, 158 (2023) 70--104. pdf file
  • Tutte paths and long cycles in circuit graphs (with M. Wigal), J. Combin. Theory Ser B, 158 (2023) 313--330. pdf file
  • A better bound on the size of rainbow matchings (with H. Lu and Y. Wang), J. Combin. Theory Ser A, 195 (2023) 105700. pdf file
  • Polynomial χ-binding functions for t-broom-free graphs (with X. Liu, J. Schroeder, and Z. Wang), J. Combin. Theory Ser B, 162 (2023) 118--133. pdf file
  • Co-degree threshold for rainbow perfect matchings in uniform hypergraphs (with H. Lu and Y. Wang), J. Combin. Theory Ser B, 163 (2023) 83--111. pdf file
  • A class of trees determined by their chromatic symmetric functions (with Y. Wang and X. Zhang), Discrete Math 347 (2024) 114096. pdf file
  • Linkages and removable paths avoiding vertices (with X. Du, Y. Li, S. Xie), J. Combinatorial Theory Ser. B, 169 (2024) 211--232. pdf file
  • Dense circuit graphs and the planar Turan number of a cycle (with R. Shi and Z. Walsh), J. Graph Theory, accepted. pdf file
  • On stability of rainbow matchings (with H. Lu and Y. Wang), Submitted. pdf file
  • Planar Turan number of the 7-cycle (with R. Shi and Z. Walsh), Submitted. pdf file
  • On Tutte cycles containing three prescribed edges (with M. Wigal), Submitted. pdf file