• 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.
• Infinite paths in planar graphs IV, dividing cycles, J. Graph Theory (2006) 173--195.
• Circumference of graphs with no K_{3,t}-minors (with G. Chen, L, Sheppardson and W. Zang), J. Combin. Theory 96 (2006) 822--845.
• Contractible Cliques in k-Connected Graphs (with X. Huang, Z. Jin, and X. Zhang), Graphs and Combinatorics 22 (2006) 361--370.
• Contractible subgraphs in k-connected graphs (with Z. Jin and X. Zhang), J. Graph Theory 55 (2007) 121--136.
• Truncation for Low Complexity MIMO Signal Detection (with W. Jiang and Y. Li), IEEE Transaction of Information Theory 53 (2007) 1564--1571.
• On the reconstruction of planar graphs (with M. Bilinski and Y. Kwon), J. Combinatorial Theory Ser. B 97 (2007) 745--756.
• Triangle-free subcubic graphs with the minimum bipartite density (with B. Xu), J. Combinatorial Theory Ser. B, to appear.
• Infinite paths in planar graphs V, 3-indivisible graphs, J. Graph Theory, to appear.
• Maximum IPP codes for watermarking. Submitted. pdf file
• Hamilton circles in planar locally finite graphs (with H. Bruhn). Submitted.
• Hamilton circles in infinite planar graphs (with Q. Cui and J. Wang). Submitted.
• On a bipartition problem of Bollobas and Scott (with B. Xu). Submitted.
• Maximum directed cuts in graphs with degree constraints (with B. Xu). Submitted.
• Judicious k-partitions of graphs (with B. Xu). Submitted.
• Approximating the chromatic index of multigraphs (with G. Chen and W. Zang). Manuscript.