List of Publications


Some recent papers:

  1. Packing feedback arc sets in tournaments exactly and Mathematica Code (With Xujin Chen, Wenan Zang, and Qiulan Zhao)
  2. Strengthened chain theorems for different versions of 4-connectivity (with Chengfu Qin)
  3. Unavoidable induced subgraphs of large 2-connected graphs (with Sarah Allred and Bogdan Oporowski)
  4. On Gupta's co-density conjecture (with Yan Cao, Guantao Chen, Guangming Jing, Wenan Zang).
  5. Graphs without large K2n-minors
  6. Online MinCut: competitive and regret analysis (with Avah Banerjee)

Journal papers

  1. Ranking tournaments with no errors II: Minmax relation and appendix-1 and appendix-2 (with Xujin Chen, Wenan Zang, and Qiulan Zhao) Journal of Combinatorial Theory Series B 142 (2020) 244-275.
  2. Ranking tournaments with no errors I: Structural description (with Xujin Chen, Wenan Zang, and Qiulan Zhao) Journal of Combinatorial Theory Series B 141 (2020) 264-294.
  3. A chain theorem for 4-connected graphs (with Chengfu Qin) Journal of combinatorial Theory Series B 139 (2019) 341-349.
  4. Minimal k-connected non-Hamiltonian graphs (with Emily Marshall) Graphs and Combinatorics 34 (2018) 289-312.
  5. Excluding a large theta graph (with Emily Marshall) Journal of Combinatorial Theory Series B 132 (2018) 47-79.
  6. On box-perfect graphs (with Wenan Zang and Qiulan Zhao) Journal of Combinatorial Theorey Series B Volume 128 (2018) 17-46.
  7. On almost-planar graphs (with Joshua Fallon and Emily Marshall), The Electronic Journal of Combinatorics 25(1) (2018) #P1.55
  8. When is the matching polytope box-totally dual integral? (with Lei Tan and Wenan Zang) , Mathematics of Operations Research, Volume 43 Issue 1 (2018) page 64-99
  9. Unavoidable connected matroids retaining a specified minor (with Carolyn Chun, Dillon Mayhew, and James Oxley) SIAM Journal on Discrete Mathematics 30(3) (2016) 1590-1606.
  10. Hall-type results for 3-connected projective graphs and Supplement (with Perry Iverson) Journal of Graph Theory 82(3) (2016) 253-264.
  11. Large Wk- or K3t-minors in 3-connected graphs (with Stan Dziobiak and Haidong Wu) Journal of Graph Theory 82(2) (2016) 207-217.
  12. Graphs with no P7-minor (with Chanun Lewchalermovongs and John Maharry) The Electronic Journal of Combinatorics 23(2) (2016) #P2.12
  13. Excluded-minor characterization of apex-outerplanar graphs (with Stan Dziobiak) Graphs and Combinatorics 32 (2) (2016) 583-627.
  14. Characterizing binary matroids with no P9-minor (with Haidong Wu) Advances in Applied Mathematics 70 (2015) 70-91
  15. Internally 4-connected projective graphs and Supplement (with Perry Iverson) Journal of Combinatorial Theory Series B 108 (2014) 123-138
  16. A characterization of graphs with no octahedron minor and Supplement Journal of Graph Theorey 74(2) (2013) 143-162.
  17. On 3-connected graphs of path-width at most three (with Stan Dziobiak) SIAM Journal on Discrete Mathematics 27(3) 1514-1526 (2013)
  18. Excluding a small minor and Supplement (with Cheng Liu) Discrete Applied Mathematics 161(3) (2013) 355-368
  19. The maximum-weight stable matching problem: duality and efficiency (with Xujin Chen, Xiaodong Hu, and Wenan Zang) SIAM Journal on Discrete Mathematics 26(3) (2012) 1346-1360.
  20. A chain theorem for 3+-connected graphs (with Cheng Liu) SIAM Journal on Discrete Math 26(1) (2012) 102-113
  21. Bandwidth of trees of diameter at most 4 (completed by the VIGRE Combinatorics Crew under my supervision) Discrete Math 312 (2012) 1947-1951
  22. Bonds with parity constraints (with Xujin Chen, Xingxing Yu, Wenan Zang) J. Comb. Theory, Ser. B 102 (2012) 588-609
  23. Large non-planar graphs and an application to crossing-critical graphs (wirh Oporowski, Thomas, Vertigan) J. Comb. Theory, Ser. B 101(2): 111-121 (2011)
  24. Vertex-Bipartition Method for Colouring Minor-Closed Classes of Graphs (with Dziobiak) Combinatorics, Probability & Computing 19(4): 579-591 (2010)
  25. Transforms of pseudo-Boolean random variables (with Lax, Chen, Chen, Marx) Discrete Applied Mathematics 158(1): 13-24 (2010)
  26. Unavoidable topological minors of infinite graphs (with Chun) Discrete Mathematics 310(24): 3512-3522 (2010)
  27. Splitter Theorems for 4-Regular Graphs (with Kanno) Graphs and Combinatorics 26(3): 329-344 (2010)
  28. The box-TDI system associated with 2-edge connected spanning subgraphs (with Chen and Zang) Discrete Applied Mathematics 157(1): 118-125 (2009)
  29. The edge version of Hadwiger's conjecture. Discrete Mathematics 309(5): 1118-1122 (2009)
  30. On canonical antichains. Discrete Mathematics 309(5): 1123-1134 (2009)
  31. Unavoidable parallel minors of 4-connected graphs (with Chun, Oporowski, Vertigan) Journal of Graph Theory 60(4): 313-326 (2009)
  32. Generating 5-regular planar graphs (with Kanno and Su) Journal of Graph Theory 61(3): 219-240 (2009)
  33. Packing circuits in matroids (with Zang) Math. Program. 119(1): 137-168 (2009)
  34. Formulas for approximating pseudo-Boolean random variables (with Lax, Chen, Chen) Discrete Applied Mathematics 156(10): 1581-1597 (2008)
  35. A Characterization of Box-Mengerian Matroid Ports (with Chen and Zang) Math. Oper. Res. 33(2): 497-512 (2008)
  36. The complexity of recognizing linear systems with certain integrality properties (with Feng and Zang) Math. Program. 114(2): 321-334 (2008)
  37. Graph-theoretic method for merging security system specifications (with Chen, Lax, Chen). Information Sciences 177(10): 2152-2166 (2007)
  38. Asymptotic Behavior of Linear Approximations of Pseudo-Boolean Functions (with Lax, Chen, Chen) Journal of Advanced Computational Intelligence and Intelligent Informatics 11(4): 403-409 (2007)
  39. Splitter Theorems for Cubic Graphs (with Kanno) Combinatorics Probability & Computing 15(3): 355-375 (2006)
  40. A Min-Max Relation on Packing Feedback Vertex Sets (with Chen, Hu, Zang) Math. Oper. Res. 31(4): 777-788 (2006)
  41. On Minimal Rank over Finite Fields (with Andrei Kotlov) Electronic Journal of Linear Algebra 15 (2006) 210-214.
  42. On The Complexity Of Rooted Trees And Hierarchies With Possible Applications To Organization Design And System Architectures (with Peter Chen), WSEAS Transactions on Systems 5(3) (2006) 625-630.
  43. New bounds for randomized busing (with Seiden, Chen, Lax, Chen). Theoretical Computer Science 332(1-3): 63-81 (2005)
  44. Unavoidable doubly connected large graphs (with Peter Chen) Discrete Mathematics 280(1-3): 1-12 (2004)
  45. Excluding any graph as a minor allows a low tree-width 2-coloring (with Matt DeVos, Bogdan Oporowski, Daniel Sanders, Bruce Reed, Paul Seymour, Dirk Vertigan) J. Comb. Theory, Ser. B 91(1): 25-41 (2004)
  46. The best expert versus the smartest algorithm (with Peter Chen) Theoretical Computer Science 324(2-3): 361-380 (2004)
  47. Generating r-regular graphs (with Peter Chen) Discrete Applied Mathematics 129(2-3): 329-343 (2003)
  48. Partitioning into graphs with only small components (with Noga Alon, Bogdan Oporowski, Dirk Vertigan) J. Comb. Theory, Ser. B 87(2): 231-243 (2003)
  49. Packing cycles in graphs, II (with Zhenzhen Xu, Wenan Zang) J. Comb. Theory, Ser. B 87(2): 244-253 (2003)
  50. On interval clutters. Discrete Mathematics 254(1-3): 89-102 (2002)
  51. Packing Cycles in Graphs (with Wenan Zang) J. Comb. Theory, Ser. B 86(2): 381-407 (2002)
  52. Spanning trees with many leaves (with Thor Johnson and Paul Seymour) Journal of Graph Theory 37(4) (2001) 189-197.
  53. Surfaces, Tree-Width, Clique-Minors, and Partitions (with Bogdan Oporowski, Daniel Sanders, Dirk Vertigan) J. Comb. Theory, Ser. B 79(2): 221-246 (2000)
  54. Partitioning graphs of bounded tree-width, (Joint with D. Sanders, B. Oporowski, and D. Vertigan), Combinatorica. 18 (1) (1998), 1 - 12.
  55. Chordal graphs, interval graphs, and wqo, Journal of Graph Theory. 28 (2) (1998), 105 - 114.
  56. Unavoidable minors of large 3-connected matroids, (Joint with B. Oporowski, J. Oxley, and D. Vertigan), Journal of Combinatorial Theory, Series B, 71 (2) (1997), 244--293.
  57. Matroids arisen from matrogenic graphs, (Joint with P. Hammer), Discrete Mathematics 165/166 (1997) 211-217.
  58. Bounding the number of circuits of a graph, Combinatorica, 16 (3) (1996), Page 331--341.
  59. Unavoidable minors of large 3-connected binary matroids, (Joint with B. Oporowski, J. Oxley and D. Vertigan), Journal of Combinatorial Theory, Series B, 66 (2) (1996), 334 - 360.
  60. On tree partitions of graphs, (Joint with B. Oporowski), Discrete Mathematics, 149 (1996), 45 - 58.
  61. Excluding a long double path minor, Journal of Combinatorial Theory, Series B, 66 (1) (1996), 11 - 23.
  62. Some results on tree decomposition of graphs, (Joint with B. Oporowski), Journal of Graph Theory, 20 (4) (1995), 481 - 499.
  63. Bounding the number of bases of a matroid, Combinatorica, 15 (2) (1995), 159 -169.
  64. Graphs with not too many spanning trees, Networks, 25 (1995), 193 -197.
  65. On infinite antichains of matroids, (Joint with B. Oporowski and J. Oxley), Journal of Combinatorial Theory, Series B, 63 (1) (1995), 21 - 40.
  66. Recognizing the $P_4$-structure of a tree, Graphs and Combinatorics, 10 (1994), 323 - 328.
  67. Bounding the vertex cover number of a hypergraph, (Joint with P. Seymour and P. Winkler), Combinatorica, 14 (1) (1994), 23 - 34.
  68. Monotone clutters, Discrete Mathematics, 119 (1993), 67 - 77.
  69. Stable sets versus independent sets, Discrete Mathematics, 117 (1993), 73 - 88.
  70. Clutters with $\tau_2=2\tau$, Discrete Mathematics, 115 (1993), 141 -152.
  71. Disjoint cycles in directed graphs on the torus and the Klein bottle, (Joint with A. Schrijver and P. Seymour), Journal of Combinatorial Theory, Series B, 58 (1) (1993), 40 - 45.
  72. Disjoint circuits on a Klein bottle and a theorem on posets, Discrete Math., 112 (1993), 81 - 91.
  73. Subgraphs and well-quasi-ordering, Journal of Graph Theory, 16 (5) (1992), 489 - 502.
  74. Disjoint paths in a planar graph - a general theorem, (Joint with A. Schrijver and P. Seymour), SIAM Journal of Discrete Mathematics, 5 (1) (1992), 112 -116.
  75. Covering the edges with consecutive sets, Journal of Graph Theory, 15 (5) (1991), 559 - 562.
  76. On the maximum 2--1 matching, ACTA mathematicae applicatae Sinica, 3 (4) (1987), 305 - 312.

Proceeding papers

  1. Learning Terrorist Profiles by Optimization with Two Objectives (with Lax, Chen, Chen, Marx) International Conference on Information and Knowledge Engineering (IKE) 2009: 364-369
  2. Fuzzy Clustering and Iterative Relational Classification for Terrorist Profiling (with Chen, Xu, Chen, Lax, Marx). IEEE International Conference on Granular Computing (GrC) 2008: 142-147
  3. Empirical Comparison of Greedy Strategies for Learning Markov Networks of Treewidth k (with Nunez, Chen, Chen, Lax, Marx) International Conference on Machine Learning and Applications (ICMLA) 2008: 106-111
  4. Local Soft Belief Updating for Relational Classification (with Lax, Chen, Chen, Marx) International Symposium on Methodologies for Intelligent Systems (ISMIS) 2008: 525-534
  5. A Low Bound for Broadcast in Optical Networks of Bounded Treewidth Using Fewest Converters (with Yi and Oporowski) IEEE International Performance, Computing, and Communications Conference (IPCCC) 2007: 142-149
  6. Comparison of Greedy Strategies for Learning Markov Networks of Treewidth k (with Lax, Chen, Chen, Marx) International Conference on Machine Learning; Models, Technologies and Applications (MLMTA) 2007: 294
  7. Efficient Learning of Pseudo-Boolean Functions from Limited Training Data, (with Jianhua Chen, Peter Chen, and Bob Lex), Lecture Notes in Computer Science, Volume 3488, Page 323-331. Title: Foundations of Intelligent Systems: 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005. Proceedings Editors: Mohand-Said Hacid, Neil V. Murray, Zbigniew W. Ras, Shusaku Tsumoto.
  8. Approximating Pseudo-Boolean Functions on Non-uniform domains, (with R. Lax, P. Chen and J. Chen), International Joint Conference on Artificial Intelligence (IJCAI05), Page 1754-1755.
  9. A Min-Max Relation on Packing Feedback Vertex Sets, (with Xujin Chen, Xiaodong Hu, and Wenan Zang), Lecture Notes in Computer Science, Volume 3827, Page 126 - 135. Title: Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005. Proceedings Editors: Xiaotie Deng and Dingzhu Du.
  10. A new method for learning pseudo-Boolean functions with applications in terrorists profiling, (with Jianhua Chen, Peter Chen, and Bob Lex), 2004 IEEE Conference on Cybernetics and Intelligent Systems, Volume 1, (2005) 234- 239.
  11. The immersion relation on webs (Extended abstract), Contemporary Mathematics, 147 (1993), Graph Structure Theory, American Mathematical Society, Volume Editors: Neil Robertson and Paul Seymour, Page 517 - 524.

Some other papers

  1. Pseudo-Boolean functions, Lovasz extensions, and Beta distributions (with Robert Lax)
  2. On poset merging (with Chen and Seiden)
  3. A greedy heuristic for a generalized set covering problem (with Peter Chen) Rutcor Research Report 16-2008
  4. Packing of bipartite graphs (.ps format)
  5. Ordering the vertices of a graph linearly, Rutcor Research Report 53-1989.
  6. Threshold digraphs, (Joint with Chi Wang), Rutcor Research Report 50-1989.

Go back to the Previous Page...

Accessibility Statement
Privacy Statement