Edit Profile (opens in new tab) Yu, Xingxing Co-Author Distance Author ID: yu.xingxing Published as: Yu, Xingxing; Yu, X.; Yu, XingXing more...less Homepage: https://yu.math.gatech.edu/ External Links: MGP Documents Indexed: 135 Publications since 1988, including 9 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 95 Co-Authors with 116 Joint Publications 3,418 Co-Co-Authors all top 5 Co-Authors 19 single-authored 12 Lu, Hongliang 12 Ma, Jie 12 Wang, Yan 11 Chen, Guantao 11 Xu, Baogang 8 Zang, Wenan 6 Gao, Zhicheng 6 Hemminger, Robert L. 5 Curran, Sean 5 He, Dawei 5 Lee, Orlando 4 Fan, Genghua 4 Thomas, Robin 4 Wigal, Michael C. 4 Xie, Qiqin 4 Yuan, Xiaofan 3 Li, Jianping 3 Li, Ye (Geoffrey) 3 Lichen, Junran 3 Liu, Xiaonan 3 Wang, Zhiyu 3 Xie, Shijie 3 Yan, Juan 3 Zhang, Xiaoyan 2 Aldred, Robert E. L. 2 Bilinski, Mark 2 Gould, Ronald J. 2 Hou, Jianfeng 2 Jackson, Bill 2 Jiang, Wen 2 Jin, Zemin 2 Kawarabayashi, Ken-ichi 2 Richter, Robert Bruce 2 Schroeder, Joshua 2 Sheppardson, Laura 2 Shi, Ruilin 2 Walsh, Zach W. 2 Wang, Wencheng 2 Yeh, Jean 2 Yeh, Yeong-Nan 2 Zheng, Yujie 1 Balogh, József 1 Bruhn, Henning 1 Chen, Xujin 1 Cui, Qing 1 Dean, Nathaniel 1 Diao, Yuanan 1 Ding, Guoli 1 Du, Xiying 1 Egawa, Yoshimi 1 Eillingham, M. N. 1 Ernst, Claus 1 Gao, Jun 1 Hart, M. R. 1 Hell, Pavol 1 Hong, Yanmei 1 Huang, Xiaolong 1 Ji, Yuliang 1 Kang, Liying 1 Kochol, Martin 1 Kwon, Young Soo 1 Lai, Hong-Jian 1 Li, Yanjia 1 Lih, Kowei 1 Liu, Guanwu 1 Liu, Qinghai 1 Lu, Changhong 1 Lu, Lu 1 Ma, Huawen 1 McCarty, Rose 1 Ota, Katsuhiro 1 Perez-Lona, Alonso 1 Pluhár, András 1 Pyber, László 1 Rayburn, Nell Kimmins 1 Robbins, Daniel G. 1 Saito, Akira 1 Sharpe, Eric R. 1 Sun, Liang 1 Sun, Yuqin 1 Tang, Tianyun 1 Vandermeulen, Thomas 1 Wang, Jian 1 Wang, Kan 1 Wang, Yuzhenni 1 Xu, Jun 1 Ye, Tianjun 1 Yen, Pei-Lan 1 Yoo, Youngho 1 Zang, Wenhan 1 Zhang, Cunquan 1 Zhang, Li 1 Zhang, Xia 1 Zhang, Xiaodong 1 Zhang, Zanbo 1 Zhang, Zhao 1 Zhou, Chuixiang 1 Zhou, Huishan 1 Zickfeld, Florian all top 5 Serials 35 Journal of Combinatorial Theory. Series B 25 Journal of Graph Theory 13 Discrete Mathematics 10 SIAM Journal on Discrete Mathematics 5 Graphs and Combinatorics 5 Annals of Combinatorics 4 Combinatorica 4 Journal of Combinatorial Optimization 3 SIAM Journal on Computing 3 The Australasian Journal of Combinatorics 3 Science China. Mathematics 2 Journal of Combinatorial Theory. Series A 2 Combinatorics, Probability and Computing 1 IEEE Transactions on Information Theory 1 Transactions of the American Mathematical Society 1 Topology and its Applications 1 European Journal of Combinatorics 1 IEEE Transactions on Signal Processing 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorics all top 5 Fields 122 Combinatorics (05-XX) 7 Computer science (68-XX) 7 Operations research, mathematical programming (90-XX) 3 Manifolds and cell complexes (57-XX) 3 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Calculus of variations and optimal control; optimization (49-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 97 Publications have been cited 832 times in 424 Documents Cited by ▼ Year ▼ 4-connected projective planar graphs are Hamiltonian. Zbl 0802.05051 Thomas, Robin; Yu, Xingxing 67 1994 Disjoint paths, planarizing cycles, and spanning walks. Zbl 0945.05038 Yu, Xingxing 36 1997 Finding four independent trees. Zbl 1101.05064 Curran, Sean; Lee, Orlando; Yu, Xingxing 31 2006 Covering planar graphs with forests. Zbl 1059.05081 Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing 31 2005 On judicious bisections of graphs. Zbl 1297.05194 Xu, Baogang; Yu, Xingxing 28 2014 Five-connected toroidal graphs are Hamiltonian. Zbl 0867.05043 Thomas, Robin; Yu, Xingxing 26 1997 On several partitioning problems of Bollobás and Scott. Zbl 1208.05115 Ma, Jie; Yen, Pei-Lan; Yu, Xingxing 26 2010 Long cycles in 3-connected graphs. Zbl 1025.05036 Chen, Guantao; Yu, Xingxing 25 2002 Better bounds for \(k\)-partitions of graphs. Zbl 1223.05245 Xu, Baogang; Yu, Xingxing 24 2011 Judicious \(k\)-partitions of graphs. Zbl 1184.05099 Xu, Baogang; Yu, Xingxing 22 2009 Triangle-free subcubic graphs with minimum bipartite density. Zbl 1154.05053 Xu, Baogang; Yu, Xingxing 21 2008 Hamilton cycles in plane triangulations. Zbl 1012.05106 Jackson, Bill; Yu, Xingxing 19 2002 Balanced judicious bipartitions of graphs. Zbl 1215.05093 Xu, Baogang; Yan, Juan; Yu, Xingxing 18 2010 Hamilton paths in toroidal graphs. Zbl 1066.05082 Thomas, Robin; Yu, Xingxing; Zang, Wenan 17 2005 Hamilton cycles in planar locally finite graphs. Zbl 1180.05060 Bruhn, Henning; Yu, Xingxing 15 2008 A note on balanced bipartitions. Zbl 1219.05147 Xu, Baogang; Yan, Juan; Yu, Xingxing 15 2010 Positively curved cubic plane graphs are finite. Zbl 1055.05038 Sun, Liang; Yu, Xingxing 13 2004 Independence ratios of graph powers. Zbl 0795.05054 Hell, Pavol; Yu, Xingxing; Zhou, Huishan 13 1994 Partitioning 3-uniform hypergraphs. Zbl 1237.05143 Ma, Jie; Yu, Xingxing 12 2012 On judicious bipartitions of graphs. Zbl 1399.05127 Ma, Jie; Yu, Xingxing 12 2016 Graph connectivity after path removal. Zbl 1046.05044 Chen, G.; Gould, R. J.; Yu, X. 12 2003 Non-separating paths in 4-connected graphs. Zbl 1059.05060 Kawarabayashi, Ken-ichi; Lee, Orlando; Yu, Xingxing 12 2005 Bisections of graphs without short cycles. Zbl 1378.05105 Fan, Genghua; Hou, Jianfeng; Yu, Xingxing 12 2018 Independent paths and \(K_{5}\)-subdivisions. Zbl 1208.05101 Ma, Jie; Yu, Xingxing 12 2010 Hamiltonian knot projections and lengths of thick knots. Zbl 1040.57004 Diao, Yuanan; Ernst, Claus; Yu, Xingxing 11 2004 Approximating the chromatic index of multigraphs. Zbl 1233.90268 Chen, Guantao; Yu, Xingxing; Zang, Wenan 10 2011 Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs. Zbl 1226.05141 Bilinski, Mark; Jackson, Bill; Ma, Jie; Yu, Xingxing 10 2011 2-walks in 3-connected planar graphs. Zbl 0837.05050 Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 10 1995 Hamilton circles in infinite planar graphs. Zbl 1193.05117 Cui, Qing; Wang, Jian; Yu, Xingxing 10 2009 On tight components and anti-tight components. Zbl 1327.05277 Lu, Changhong; Wang, Kan; Yu, Xingxing 10 2015 Reducing Hajós’ 4-coloring conjecture to 4-connected graphs. Zbl 1091.05030 Yu, Xingxing; Zickfeld, Florian 9 2006 Approximating longest cycles in graphs with bounded degrees. Zbl 1118.05047 Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 8 2006 Cycles in 4-connected planar graphs. Zbl 1050.05032 Chen, Guantao; Fan, Genghua; Yu, Xingxing 8 2004 Disjoint paths in graphs. I: 3-planar graphs and basic obstructions. Zbl 1017.05060 Yu, Xingxing 8 2003 Disjoint paths in graphs. III: Characterization. Zbl 1020.05037 Yu, Xingxing 8 2003 Convex programming and circumference of 3-connected graphs of low genus. Zbl 0867.05041 Gao, Zhicheng; Yu, Xingxing 7 1997 Subdivisions in planar graphs. Zbl 0888.05022 Yu, Xingxing 7 1998 Bounds for pairs in partitions of graphs. Zbl 1219.05143 Ma, Jie; Yu, Xingxing 7 2010 On the rainbow matching conjecture for 3-uniform hypergraphs. Zbl 1500.05046 Gao, Jun; Lu, Hongliang; Ma, Jie; Yu, Xingxing 7 2022 Rainbow matchings for 3-uniform hypergraphs. Zbl 1468.05232 Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 7 2021 Maximum matchings in 3-connected graphs contain contractible edges. Zbl 0774.05076 Aldred, R. E. L.; Hemminger, R. L.; Yu, X. 6 1992 Circumference of 3-connected cubic graphs. Zbl 1375.05157 Liu, Qinghai; Yu, Xingxing; Zhang, Zhao 6 2018 Forbidden subgraphs and 3-colorings. Zbl 1305.05075 Fan, Genghua; Xu, Baogang; Ye, Tianjun; Yu, Xingxing 6 2014 Disjoint paths in graphs. II: A special case. Zbl 1017.05061 Yu, Xingxing 6 2003 Nearly perfect matchings in uniform hypergraphs. Zbl 1465.05121 Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 6 2021 A note on fragile graphs. Zbl 0991.05079 Chen, Guantao; Yu, Xingxing 5 2002 Erratum to: “2-walks in 3-connected planar graphs”. Zbl 1104.05021 Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 5 2006 The circumference of a graph with no \(K_{3,t}\)-minor. Zbl 1111.05052 Chen, Guantao; Sheppardson, Laura; Yu, Xingxing; Zang, Wenan 5 2006 Circumference of graphs with bounded degree. Zbl 1055.05089 Chen, Guantao; Xu, Jun; Yu, Xingxing 5 2004 The 3-connected graphs with a maximum matching containing precisely one contractible edge. Zbl 0795.05107 Aldred, R. E. L.; Hemminger, Robert L.; Yu, Xingxing 5 1994 Induced forests in bipartite planar graphs. Zbl 1352.05053 Wang, Yan; Xie, Qiqin; Yu, Xingxing 5 2017 A bound on judicious bipartitions of directed graphs. Zbl 1434.05063 Hou, Jianfeng; Ma, Huawen; Yu, Xingxing; Zhang, Xia 5 2020 The circumference of a graph with no \(K_{3,t}\)-minor. II. Zbl 1256.05228 Chen, Guantao; Yu, Xingxing; Zang, Wenan 5 2012 Claw-free graphs are edge reconstructible. Zbl 0652.05040 Eillingham, M. N.; Pyber, L.; Yu, Xingxing 4 1988 On 3-connected graphs with contractible edge covers of size \(k\). Zbl 0789.05054 Hemminger, Robert L.; Yu, Xingxing 4 1992 Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\). Zbl 1315.05111 Kawarabayashi, Ken-ichi; Ma, Jie; Yu, Xingxing 4 2015 Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210 Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing 4 2023 The Kelmans-Seymour conjecture. I: Special separations. Zbl 1443.05143 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 The Kelmans-Seymour conjecture. II: 2-vertices in \(K_4^-\). Zbl 1443.05144 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 The Kelmans-Seymour conjecture. III: 3-vertices in \(K_4^-\). Zbl 1443.05145 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 The Kelmans-Seymour conjecture. IV: A proof. Zbl 1443.05146 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 A better bound on the size of rainbow matchings. Zbl 1505.05055 Lu, Hongliang; Wang, Yan; Yu, Xingxing 4 2023 Covering contractible edges in 3-connected graphs. II: Characterizing those with covers of size three. Zbl 0782.05064 Hemminger, Robert L.; Yu, Xingxing 3 1993 On the reconstruction of planar graphs. Zbl 1121.05076 Bilinski, Mark; Kwon, Young Soo; Yu, Xingxing 3 2007 Long cycles in 3-connected graphs in orientable surfaces. Zbl 1012.05098 Sheppardson, Laura; Yu, Xingxing 3 2002 Nonseparating cycles in 4-connected graphs. Zbl 1029.05082 Curran, Sean; Yu, Xingxing 3 2003 Chain decompositions of 4-connected graphs. Zbl 1104.05040 Curran, Sean; Lee, Orlando; Yu, Xingxing 3 2005 Non-separating cycles and discrete Jordan curves. Zbl 0701.05032 Yu, Xingxing 3 1992 Spanning paths in infinite planar graphs. Zbl 0881.05074 Dean, Nathaniel; Thomas, Robin; Yu, Xingxing 3 1996 On rainbow matchings for hypergraphs. Zbl 1379.05090 Lu, Hongliang; Yu, Xingxing 3 2018 7-connected graphs are 4-ordered. Zbl 1430.05068 McCarty, Rose; Wang, Yan; Yu, Xingxing 3 2020 Approximate min-max relations on plane graphs. Zbl 1275.90119 Ma, Jie; Yu, Xingxing; Zang, Wenan 3 2013 Rainbow perfect matchings for 4-uniform hypergraphs. Zbl 1493.05218 Lu, Hongliang; Wang, Yan; Yu, Xingxing 3 2022 Partitioning digraphs with outdegree at least 4. Zbl 1522.05382 Liu, Guanwu; Yu, Xingxing 3 2021 Infinite paths in planar graphs V, 3-indivisible graphs. Zbl 1161.05044 Yu, Xingxing 2 2008 Upper bounds on minimum balanced bipartitions. Zbl 1238.05210 Fan, Genghua; Xu, Baogang; Yu, Xingxing; Zhou, Chuixiang 2 2012 Approximating the longest cycle problem on graphs with bounded degree. Zbl 1128.05303 Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 2 2005 Infinite paths in planar graphs. III: 1-way infinite paths. Zbl 1086.05042 Yu, Xingxing 2 2006 Nonseparating planar chains in 4-connected graphs. Zbl 1088.05046 Curran, Sean; Lee, Orlando; Yu, Xingxing 2 2005 Cyclomatic numbers of connected induced subgraphs. Zbl 0783.05065 Yu, Xingxing 2 1992 Small circuit double covers of cubic multigraphs. Zbl 0796.05073 Lai, Hong-Jian; Yu, Xingxing; Zhang, Cun-Quan 2 1994 An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance. Zbl 1335.49053 Xu, BaoGang; Yu, XingXing; Zhang, XiaoYan; Zhang, Zan-Bo 2 2014 On problems about judicious bipartitions of graphs. Zbl 1428.05250 Ji, Yuliang; Ma, Jie; Yan, Juan; Yu, Xingxing 2 2019 Number of Hamiltonian cycles in planar triangulations. Zbl 1465.05085 Liu, Xiaonan; Yu, Xingxing 2 2021 Maximum directed cuts in graphs with degree constraints. Zbl 1256.05122 Xu, Baogang; Yu, Xingxing 2 2012 On a bipartition problem of Bollobás and Scott. Zbl 1224.05255 Xu, Baogang; Yu, Xingxing 1 2009 Bonds with parity constraints. Zbl 1241.05063 Chen, Xujin; Ding, Guoli; Yu, Xingxing; Zang, Wenan 1 2012 Infinite paths in planar graphs. IV: Dividing cycles. Zbl 1108.05052 Yu, Xingxing 1 2006 Almost perfect matchings in \(k\)-partite \(k\)-graphs. Zbl 1380.05144 Lu, Hongliang; Wang, Yan; Yu, Xingxing 1 2018 Infinite paths in planar graphs. I: Graphs with radial nets. Zbl 1057.05051 Yu, Xingxing 1 2004 Infinite paths in planar graphs. II: Structures and ladder nets. Zbl 1061.05051 Yu, Xingxing 1 2005 On the cycle-isomorphism of graphs. Zbl 0718.05040 Yu, Xingxing 1 1991 Trees and unicyclic graphs with Hamiltonian path graphs. Zbl 0743.05018 Yu, Xingxing 1 1990 3-connected graphs with non-cut contractible edge covers of size \(k\). Zbl 0807.05064 Yu, Xingxing 1 1994 On a coloring conjecture of Hajós. Zbl 1333.05123 Sun, Yuqin; Yu, Xingxing 1 2016 Graphs containing topological \(H\). Zbl 1338.05137 Ma, Jie; Xie, Qiqin; Yu, Xingxing 1 2016 Graph-based robust resource allocation for cognitive radio networks. Zbl 1394.94351 Lu, Lu; He, Dawei; Li, Geoffrey Ye; Yu, Xingxing 1 2015 Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210 Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing 4 2023 A better bound on the size of rainbow matchings. Zbl 1505.05055 Lu, Hongliang; Wang, Yan; Yu, Xingxing 4 2023 On the rainbow matching conjecture for 3-uniform hypergraphs. Zbl 1500.05046 Gao, Jun; Lu, Hongliang; Ma, Jie; Yu, Xingxing 7 2022 Rainbow perfect matchings for 4-uniform hypergraphs. Zbl 1493.05218 Lu, Hongliang; Wang, Yan; Yu, Xingxing 3 2022 Rainbow matchings for 3-uniform hypergraphs. Zbl 1468.05232 Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 7 2021 Nearly perfect matchings in uniform hypergraphs. Zbl 1465.05121 Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 6 2021 Partitioning digraphs with outdegree at least 4. Zbl 1522.05382 Liu, Guanwu; Yu, Xingxing 3 2021 Number of Hamiltonian cycles in planar triangulations. Zbl 1465.05085 Liu, Xiaonan; Yu, Xingxing 2 2021 A bound on judicious bipartitions of directed graphs. Zbl 1434.05063 Hou, Jianfeng; Ma, Huawen; Yu, Xingxing; Zhang, Xia 5 2020 The Kelmans-Seymour conjecture. I: Special separations. Zbl 1443.05143 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 The Kelmans-Seymour conjecture. II: 2-vertices in \(K_4^-\). Zbl 1443.05144 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 The Kelmans-Seymour conjecture. III: 3-vertices in \(K_4^-\). Zbl 1443.05145 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 The Kelmans-Seymour conjecture. IV: A proof. Zbl 1443.05146 He, Dawei; Wang, Yan; Yu, Xingxing 4 2020 7-connected graphs are 4-ordered. Zbl 1430.05068 McCarty, Rose; Wang, Yan; Yu, Xingxing 3 2020 On problems about judicious bipartitions of graphs. Zbl 1428.05250 Ji, Yuliang; Ma, Jie; Yan, Juan; Yu, Xingxing 2 2019 Bisections of graphs without short cycles. Zbl 1378.05105 Fan, Genghua; Hou, Jianfeng; Yu, Xingxing 12 2018 Circumference of 3-connected cubic graphs. Zbl 1375.05157 Liu, Qinghai; Yu, Xingxing; Zhang, Zhao 6 2018 On rainbow matchings for hypergraphs. Zbl 1379.05090 Lu, Hongliang; Yu, Xingxing 3 2018 Almost perfect matchings in \(k\)-partite \(k\)-graphs. Zbl 1380.05144 Lu, Hongliang; Wang, Yan; Yu, Xingxing 1 2018 Induced forests in bipartite planar graphs. Zbl 1352.05053 Wang, Yan; Xie, Qiqin; Yu, Xingxing 5 2017 On judicious bipartitions of graphs. Zbl 1399.05127 Ma, Jie; Yu, Xingxing 12 2016 On a coloring conjecture of Hajós. Zbl 1333.05123 Sun, Yuqin; Yu, Xingxing 1 2016 Graphs containing topological \(H\). Zbl 1338.05137 Ma, Jie; Xie, Qiqin; Yu, Xingxing 1 2016 On tight components and anti-tight components. Zbl 1327.05277 Lu, Changhong; Wang, Kan; Yu, Xingxing 10 2015 Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\). Zbl 1315.05111 Kawarabayashi, Ken-ichi; Ma, Jie; Yu, Xingxing 4 2015 Graph-based robust resource allocation for cognitive radio networks. Zbl 1394.94351 Lu, Lu; He, Dawei; Li, Geoffrey Ye; Yu, Xingxing 1 2015 On judicious bisections of graphs. Zbl 1297.05194 Xu, Baogang; Yu, Xingxing 28 2014 Forbidden subgraphs and 3-colorings. Zbl 1305.05075 Fan, Genghua; Xu, Baogang; Ye, Tianjun; Yu, Xingxing 6 2014 An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance. Zbl 1335.49053 Xu, BaoGang; Yu, XingXing; Zhang, XiaoYan; Zhang, Zan-Bo 2 2014 Approximate min-max relations on plane graphs. Zbl 1275.90119 Ma, Jie; Yu, Xingxing; Zang, Wenan 3 2013 Partitioning 3-uniform hypergraphs. Zbl 1237.05143 Ma, Jie; Yu, Xingxing 12 2012 The circumference of a graph with no \(K_{3,t}\)-minor. II. Zbl 1256.05228 Chen, Guantao; Yu, Xingxing; Zang, Wenan 5 2012 Upper bounds on minimum balanced bipartitions. Zbl 1238.05210 Fan, Genghua; Xu, Baogang; Yu, Xingxing; Zhou, Chuixiang 2 2012 Maximum directed cuts in graphs with degree constraints. Zbl 1256.05122 Xu, Baogang; Yu, Xingxing 2 2012 Bonds with parity constraints. Zbl 1241.05063 Chen, Xujin; Ding, Guoli; Yu, Xingxing; Zang, Wenan 1 2012 Better bounds for \(k\)-partitions of graphs. Zbl 1223.05245 Xu, Baogang; Yu, Xingxing 24 2011 Approximating the chromatic index of multigraphs. Zbl 1233.90268 Chen, Guantao; Yu, Xingxing; Zang, Wenan 10 2011 Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs. Zbl 1226.05141 Bilinski, Mark; Jackson, Bill; Ma, Jie; Yu, Xingxing 10 2011 On several partitioning problems of Bollobás and Scott. Zbl 1208.05115 Ma, Jie; Yen, Pei-Lan; Yu, Xingxing 26 2010 Balanced judicious bipartitions of graphs. Zbl 1215.05093 Xu, Baogang; Yan, Juan; Yu, Xingxing 18 2010 A note on balanced bipartitions. Zbl 1219.05147 Xu, Baogang; Yan, Juan; Yu, Xingxing 15 2010 Independent paths and \(K_{5}\)-subdivisions. Zbl 1208.05101 Ma, Jie; Yu, Xingxing 12 2010 Bounds for pairs in partitions of graphs. Zbl 1219.05143 Ma, Jie; Yu, Xingxing 7 2010 Judicious \(k\)-partitions of graphs. Zbl 1184.05099 Xu, Baogang; Yu, Xingxing 22 2009 Hamilton circles in infinite planar graphs. Zbl 1193.05117 Cui, Qing; Wang, Jian; Yu, Xingxing 10 2009 On a bipartition problem of Bollobás and Scott. Zbl 1224.05255 Xu, Baogang; Yu, Xingxing 1 2009 Triangle-free subcubic graphs with minimum bipartite density. Zbl 1154.05053 Xu, Baogang; Yu, Xingxing 21 2008 Hamilton cycles in planar locally finite graphs. Zbl 1180.05060 Bruhn, Henning; Yu, Xingxing 15 2008 Infinite paths in planar graphs V, 3-indivisible graphs. Zbl 1161.05044 Yu, Xingxing 2 2008 On the reconstruction of planar graphs. Zbl 1121.05076 Bilinski, Mark; Kwon, Young Soo; Yu, Xingxing 3 2007 Finding four independent trees. Zbl 1101.05064 Curran, Sean; Lee, Orlando; Yu, Xingxing 31 2006 Reducing Hajós’ 4-coloring conjecture to 4-connected graphs. Zbl 1091.05030 Yu, Xingxing; Zickfeld, Florian 9 2006 Approximating longest cycles in graphs with bounded degrees. Zbl 1118.05047 Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 8 2006 Erratum to: “2-walks in 3-connected planar graphs”. Zbl 1104.05021 Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 5 2006 The circumference of a graph with no \(K_{3,t}\)-minor. Zbl 1111.05052 Chen, Guantao; Sheppardson, Laura; Yu, Xingxing; Zang, Wenan 5 2006 Infinite paths in planar graphs. III: 1-way infinite paths. Zbl 1086.05042 Yu, Xingxing 2 2006 Infinite paths in planar graphs. IV: Dividing cycles. Zbl 1108.05052 Yu, Xingxing 1 2006 Covering planar graphs with forests. Zbl 1059.05081 Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing 31 2005 Hamilton paths in toroidal graphs. Zbl 1066.05082 Thomas, Robin; Yu, Xingxing; Zang, Wenan 17 2005 Non-separating paths in 4-connected graphs. Zbl 1059.05060 Kawarabayashi, Ken-ichi; Lee, Orlando; Yu, Xingxing 12 2005 Chain decompositions of 4-connected graphs. Zbl 1104.05040 Curran, Sean; Lee, Orlando; Yu, Xingxing 3 2005 Approximating the longest cycle problem on graphs with bounded degree. Zbl 1128.05303 Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 2 2005 Nonseparating planar chains in 4-connected graphs. Zbl 1088.05046 Curran, Sean; Lee, Orlando; Yu, Xingxing 2 2005 Infinite paths in planar graphs. II: Structures and ladder nets. Zbl 1061.05051 Yu, Xingxing 1 2005 Positively curved cubic plane graphs are finite. Zbl 1055.05038 Sun, Liang; Yu, Xingxing 13 2004 Hamiltonian knot projections and lengths of thick knots. Zbl 1040.57004 Diao, Yuanan; Ernst, Claus; Yu, Xingxing 11 2004 Cycles in 4-connected planar graphs. Zbl 1050.05032 Chen, Guantao; Fan, Genghua; Yu, Xingxing 8 2004 Circumference of graphs with bounded degree. Zbl 1055.05089 Chen, Guantao; Xu, Jun; Yu, Xingxing 5 2004 Infinite paths in planar graphs. I: Graphs with radial nets. Zbl 1057.05051 Yu, Xingxing 1 2004 Graph connectivity after path removal. Zbl 1046.05044 Chen, G.; Gould, R. J.; Yu, X. 12 2003 Disjoint paths in graphs. I: 3-planar graphs and basic obstructions. Zbl 1017.05060 Yu, Xingxing 8 2003 Disjoint paths in graphs. III: Characterization. Zbl 1020.05037 Yu, Xingxing 8 2003 Disjoint paths in graphs. II: A special case. Zbl 1017.05061 Yu, Xingxing 6 2003 Nonseparating cycles in 4-connected graphs. Zbl 1029.05082 Curran, Sean; Yu, Xingxing 3 2003 Long cycles in 3-connected graphs. Zbl 1025.05036 Chen, Guantao; Yu, Xingxing 25 2002 Hamilton cycles in plane triangulations. Zbl 1012.05106 Jackson, Bill; Yu, Xingxing 19 2002 A note on fragile graphs. Zbl 0991.05079 Chen, Guantao; Yu, Xingxing 5 2002 Long cycles in 3-connected graphs in orientable surfaces. Zbl 1012.05098 Sheppardson, Laura; Yu, Xingxing 3 2002 Subdivisions in planar graphs. Zbl 0888.05022 Yu, Xingxing 7 1998 Disjoint paths, planarizing cycles, and spanning walks. Zbl 0945.05038 Yu, Xingxing 36 1997 Five-connected toroidal graphs are Hamiltonian. Zbl 0867.05043 Thomas, Robin; Yu, Xingxing 26 1997 Convex programming and circumference of 3-connected graphs of low genus. Zbl 0867.05041 Gao, Zhicheng; Yu, Xingxing 7 1997 Spanning paths in infinite planar graphs. Zbl 0881.05074 Dean, Nathaniel; Thomas, Robin; Yu, Xingxing 3 1996 2-walks in 3-connected planar graphs. Zbl 0837.05050 Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 10 1995 4-connected projective planar graphs are Hamiltonian. Zbl 0802.05051 Thomas, Robin; Yu, Xingxing 67 1994 Independence ratios of graph powers. Zbl 0795.05054 Hell, Pavol; Yu, Xingxing; Zhou, Huishan 13 1994 The 3-connected graphs with a maximum matching containing precisely one contractible edge. Zbl 0795.05107 Aldred, R. E. L.; Hemminger, Robert L.; Yu, Xingxing 5 1994 Small circuit double covers of cubic multigraphs. Zbl 0796.05073 Lai, Hong-Jian; Yu, Xingxing; Zhang, Cun-Quan 2 1994 3-connected graphs with non-cut contractible edge covers of size \(k\). Zbl 0807.05064 Yu, Xingxing 1 1994 Covering contractible edges in 3-connected graphs. II: Characterizing those with covers of size three. Zbl 0782.05064 Hemminger, Robert L.; Yu, Xingxing 3 1993 Maximum matchings in 3-connected graphs contain contractible edges. Zbl 0774.05076 Aldred, R. E. L.; Hemminger, R. L.; Yu, X. 6 1992 On 3-connected graphs with contractible edge covers of size \(k\). Zbl 0789.05054 Hemminger, Robert L.; Yu, Xingxing 4 1992 Non-separating cycles and discrete Jordan curves. Zbl 0701.05032 Yu, Xingxing 3 1992 Cyclomatic numbers of connected induced subgraphs. Zbl 0783.05065 Yu, Xingxing 2 1992 On the cycle-isomorphism of graphs. Zbl 0718.05040 Yu, Xingxing 1 1991 Trees and unicyclic graphs with Hamiltonian path graphs. Zbl 0743.05018 Yu, Xingxing 1 1990 Claw-free graphs are edge reconstructible. Zbl 0652.05040 Eillingham, M. N.; Pyber, L.; Yu, Xingxing 4 1988 all cited Publications top 5 cited Publications all top 5 Cited by 535 Authors 48 Yu, Xingxing 26 Ozeki, Kenta 21 Hou, Jianfeng 21 Kawarabayashi, Ken-ichi 13 Xu, Baogang 12 Borodin, Oleg Veniaminovich 11 Chang, Jou-Ming 11 Ivanova, Anna Olegovna 10 Chen, Guantao 10 Ma, Jie 10 Yang, Jinn-Shyong 10 Zamfirescu, Carol T. 10 Zeng, Qinghou 10 Zhu, Xuding 9 Wu, Shufei 8 Lo, On-Hei Solomon 8 Lu, Hongliang 8 Schmidt, Jens M. 8 Wang, Yan 7 Plummer, Michael D. 6 Fan, Genghua 6 Fan, Jianxi 6 Hua, Bobo 6 Mohar, Bojan 6 Van Cleemput, Nicolas 5 Brinkmann, Gunnar 5 Harant, Jochen 5 Nakamoto, Atsuhiro 5 Ota, Katsuhiro 5 Wang, Yue-Li 4 Aldred, Robert E. L. 4 Böhme, Thomas 4 Cheng, Baolei 4 Diao, Yuanan 4 Ellingham, Mark Norman 4 Ernst, Claus 4 Georgakopoulos, Agelos 4 He, Dawei 4 Heuer, Karl 4 Hsieh, Sun-Yuan 4 Jia, Xiaohua 4 Kriesell, Matthias 4 Kupavskii, Andrey 4 Lê Văn Băng 4 Lee, Orlando 4 Ren, Han 4 Scott, Alexander D. 4 Suzuki, Yusuke 4 Wang, Guanghui 4 West, Douglas Brent 4 Yan, Guiying 4 Yan, Juan 4 Yu, Gexin 3 Chan, Tsz Lung 3 Cranston, Daniel W. 3 Cui, Qing 3 Ding, Guoli 3 Dujmović, Vida 3 Fujisawa, Jun 3 Gao, Zhicheng 3 Guo, Mingyang 3 Hasunuma, Toru 3 Haxell, Penny E. 3 Jackson, Bill 3 Jansen, Bart M. P. 3 Jung, Hwan-Ok 3 Kabela, Adam 3 Karthick, T. 3 Keller, Matthias 3 Kostochka, Aleksandr Vasil’evich 3 Liu, Muhuo 3 Liu, Xiaonan 3 Ma, Huawen 3 Marshall, Emily A. 3 Montassier, Mickaël 3 Pilipczuk, Marcin L. 3 Raspaud, André 3 Reed, Bruce Alan 3 Seymour, Paul D. 3 Su, Yanhui 3 Thomassen, Carsten 3 Wang, Jian 3 Wang, Yan 3 Xie, Qiqin 3 Yuan, Xiaofan 3 Zang, Wenan 3 Zha, Xiaoya 2 Akama, Yohji 2 Asgharian-Sardroud, Asghar 2 Asratian, Armen S. 2 Bagheri, Alireza 2 Barát, János 2 Brešar, Boštjan 2 Čada, Roman 2 Cao, Fayun 2 Chang, Yu-Huei 2 Chen, Xiebin 2 Chiba, Shuya 2 Da Lozzo, Giordano 2 Denne, Elizabeth ...and 435 more Authors all top 5 Cited in 69 Serials 62 Discrete Mathematics 61 Journal of Combinatorial Theory. Series B 43 Journal of Graph Theory 32 Graphs and Combinatorics 22 European Journal of Combinatorics 18 Discrete Applied Mathematics 18 SIAM Journal on Discrete Mathematics 11 Theoretical Computer Science 11 The Electronic Journal of Combinatorics 8 Combinatorica 6 Random Structures & Algorithms 6 Journal of Combinatorial Optimization 5 Journal of Knot Theory and its Ramifications 5 Science China. Mathematics 4 Information Processing Letters 4 Information Sciences 4 Journal of Combinatorial Theory. Series A 4 Transactions of the American Mathematical Society 4 Algorithmica 4 Discrete & Computational Geometry 4 The Australasian Journal of Combinatorics 3 Advances in Mathematics 3 Applied Mathematics and Computation 3 Combinatorics, Probability and Computing 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Journal of Applied Mathematics and Computing 2 Bulletin of the London Mathematical Society 2 Journal of Computer and System Sciences 2 Networks 2 Siberian Mathematical Journal 2 Topology and its Applications 2 Journal of Parallel and Distributed Computing 2 Computational Geometry 2 Discussiones Mathematicae. Graph Theory 2 Acta Mathematica Sinica. English Series 2 Journal of Discrete Algorithms 2 AKCE International Journal of Graphs and Combinatorics 2 Sibirskie Èlektronnye Matematicheskie Izvestiya 2 Ars Mathematica Contemporanea 1 Israel Journal of Mathematics 1 Journal of Mathematical Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Annales de l’Institut Fourier 1 Czechoslovak Mathematical Journal 1 Mathematica Slovaca 1 Memoirs of the American Mathematical Society 1 SIAM Journal on Computing 1 Applied Mathematics Letters 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Russian Journal of Mathematical Physics 1 Optimization Methods & Software 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Fundamenta Informaticae 1 Internet Mathematics 1 Contributions to Discrete Mathematics 1 Frontiers of Mathematics in China 1 Involve 1 Algorithms 1 Moscow Journal of Combinatorics and Number Theory 1 Forum of Mathematics, Sigma 1 Journal of Mathematics 1 Journal of Algebra, Combinatorics, Discrete Structures and Applications 1 Discrete Analysis 1 Actes des Rencontres du C.I.R.M. 1 The Art of Discrete and Applied Mathematics 1 Combinatorial Theory all top 5 Cited in 15 Fields 394 Combinatorics (05-XX) 64 Computer science (68-XX) 14 Manifolds and cell complexes (57-XX) 12 Operations research, mathematical programming (90-XX) 9 Convex and discrete geometry (52-XX) 5 Differential geometry (53-XX) 3 Potential theory (31-XX) 2 History and biography (01-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Group theory and generalizations (20-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year