Edit Profile (opens in new tab) Yu, Xingxing Compute Distance To: Compute 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: 118 Publications since 1988 1 Contribution as Editor Co-Authors: 81 Co-Authors with 98 Joint Publications 3,700 Co-Co-Authors all top 5 Co-Authors 19 single-authored 12 Ma, Jie 11 Chen, Guantao 11 Xu, Baogang 9 Wang, Yan 8 Lu, Hongliang 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 3 Li, Ye (Geoffrey) 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 Liu, Xiaonan 2 Richter, Robert Bruce 2 Sheppardson, Laura 2 Xie, Qiqin 2 Yuan, Xiaofan 1 Balogh, József 1 Bruhn, Henning 1 Chen, Xujin 1 Cui, Qing 1 Dean, Nathaniel 1 Diao, Yuanan 1 Ding, Guoli 1 Egawa, Yoshimi 1 Eillingham, M. N. 1 Ernst, Claus 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, Jianping 1 Lichen, Junran 1 Liu, Qinghai 1 Lu, Changhong 1 Lu, Lu 1 Ma, Huawen 1 McCarty, Rose 1 Ota, Katsuhiro 1 Pluhár, András 1 Pyber, László 1 Rayburn, Nell Kimmins 1 Saito, Akira 1 Sun, Liang 1 Sun, Yuqin 1 Tang, Tianyun 1 Wang, Jian 1 Wang, Kan 1 Wang, Wencheng 1 Wang, Zhiyu 1 Xu, Jun 1 Ye, Tianjun 1 Yeh, Jean 1 Yeh, Yeong-Nan 1 Yen, Pei-Lan 1 Zang, Wenhan 1 Zhang, Cunquan 1 Zhang, Xia 1 Zhang, Zanbo 1 Zhang, Zhao 1 Zheng, Yujie 1 Zhou, Chuixiang 1 Zhou, Huishan 1 Zickfeld, Florian all top 5 Serials 31 Journal of Combinatorial Theory. Series B 22 Journal of Graph Theory 13 Discrete Mathematics 10 SIAM Journal on Discrete Mathematics 5 Combinatorica 5 Graphs and Combinatorics 5 Annals of Combinatorics 3 SIAM Journal on Computing 3 The Australasian Journal of Combinatorics 2 Combinatorics, Probability and Computing 2 Journal of Combinatorial Optimization 2 Science China. Mathematics 1 IEEE Transactions on Information Theory 1 Journal of Combinatorial Theory. Series A 1 Siberian Mathematical Journal 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 Difference Equations and Applications 1 Journal of Combinatorics all top 5 Fields 111 Combinatorics (05-XX) 8 Computer science (68-XX) 4 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 Group theory and generalizations (20-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 88 Publications have been cited 669 times in 361 Documents Cited by ▼ Year ▼ 4-connected projective planar graphs are Hamiltonian. Zbl 0802.05051Thomas, Robin; Yu, Xingxing 59 1994 Disjoint paths, planarizing cycles, and spanning walks. Zbl 0945.05038Yu, Xingxing 31 1997 Covering planar graphs with forests. Zbl 1059.05081Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing 29 2005 Finding four independent trees. Zbl 1101.05064Curran, Sean; Lee, Orlando; Yu, Xingxing 29 2006 On judicious bisections of graphs. Zbl 1297.05194Xu, Baogang; Yu, Xingxing 24 2014 On several partitioning problems of Bollobás and Scott. Zbl 1208.05115Ma, Jie; Yen, Pei-Lan; Yu, Xingxing 22 2010 Five-connected toroidal graphs are Hamiltonian. Zbl 0867.05043Thomas, Robin; Yu, Xingxing 22 1997 Long cycles in 3-connected graphs. Zbl 1025.05036Chen, Guantao; Yu, Xingxing 22 2002 Better bounds for \(k\)-partitions of graphs. Zbl 1223.05245Xu, Baogang; Yu, Xingxing 21 2011 Judicious \(k\)-partitions of graphs. Zbl 1184.05099Xu, Baogang; Yu, Xingxing 20 2009 Triangle-free subcubic graphs with minimum bipartite density. Zbl 1154.05053Xu, Baogang; Yu, Xingxing 19 2008 Balanced judicious bipartitions of graphs. Zbl 1215.05093Xu, Baogang; Yan, Juan; Yu, Xingxing 16 2010 Hamilton cycles in plane triangulations. Zbl 1012.05106Jackson, Bill; Yu, Xingxing 16 2002 Hamilton cycles in planar locally finite graphs. Zbl 1180.05060Bruhn, Henning; Yu, Xingxing 14 2008 Hamilton paths in toroidal graphs. Zbl 1066.05082Thomas, Robin; Yu, Xingxing; Zang, Wenan 13 2005 A note on balanced bipartitions. Zbl 1219.05147Xu, Baogang; Yan, Juan; Yu, Xingxing 13 2010 Graph connectivity after path removal. Zbl 1046.05044Chen, G.; Gould, R. J.; Yu, X. 12 2003 Non-separating paths in 4-connected graphs. Zbl 1059.05060Kawarabayashi, Ken-ichi; Lee, Orlando; Yu, Xingxing 12 2005 Independence ratios of graph powers. Zbl 0795.05054Hell, Pavol; Yu, Xingxing; Zhou, Huishan 11 1994 Hamilton circles in infinite planar graphs. Zbl 1193.05117Cui, Qing; Wang, Jian; Yu, Xingxing 10 2009 On judicious bipartitions of graphs. Zbl 1399.05127Ma, Jie; Yu, Xingxing 10 2016 Hamiltonian knot projections and lengths of thick knots. Zbl 1040.57004Diao, Yuanan; Ernst, Claus; Yu, Xingxing 10 2004 Positively curved cubic plane graphs are finite. Zbl 1055.05038Sun, Liang; Yu, Xingxing 10 2004 Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs. Zbl 1226.05141Bilinski, Mark; Jackson, Bill; Ma, Jie; Yu, Xingxing 9 2011 Independent paths and \(K_{5}\)-subdivisions. Zbl 1208.05101Ma, Jie; Yu, Xingxing 9 2010 Approximating the chromatic index of multigraphs. Zbl 1233.90268Chen, Guantao; Yu, Xingxing; Zang, Wenan 8 2011 Partitioning 3-uniform hypergraphs. Zbl 1237.05143Ma, Jie; Yu, Xingxing 8 2012 Approximating longest cycles in graphs with bounded degrees. Zbl 1118.05047Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 8 2006 Bisections of graphs without short cycles. Zbl 1378.05105Fan, Genghua; Hou, Jianfeng; Yu, Xingxing 8 2018 On tight components and anti-tight components. Zbl 1327.05277Lu, Changhong; Wang, Kan; Yu, Xingxing 7 2015 2-walks in 3-connected planar graphs. Zbl 0837.05050Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 7 1995 Convex programming and circumference of 3-connected graphs of low genus. Zbl 0867.05041Gao, Zhicheng; Yu, Xingxing 7 1997 Disjoint paths in graphs. I: 3-planar graphs and basic obstructions. Zbl 1017.05060Yu, Xingxing 7 2003 Subdivisions in planar graphs. Zbl 0888.05022Yu, Xingxing 6 1998 Disjoint paths in graphs. III: Characterization. Zbl 1020.05037Yu, Xingxing 6 2003 Forbidden subgraphs and 3-colorings. Zbl 1305.05075Fan, Genghua; Xu, Baogang; Ye, Tianjun; Yu, Xingxing 5 2014 Reducing Hajós’ 4-coloring conjecture to 4-connected graphs. Zbl 1091.05030Yu, Xingxing; Zickfeld, Florian 5 2006 Bounds for pairs in partitions of graphs. Zbl 1219.05143Ma, Jie; Yu, Xingxing 5 2010 Maximum matchings in 3-connected graphs contain contractible edges. Zbl 0774.05076Aldred, R. E. L.; Hemminger, R. L.; Yu, X. 5 1992 Circumference of 3-connected cubic graphs. Zbl 1375.05157Liu, Qinghai; Yu, Xingxing; Zhang, Zhao 5 2018 Disjoint paths in graphs. II: A special case. Zbl 1017.05061Yu, Xingxing 5 2003 The circumference of a graph with no \(K_{3,t}\)-minor. II. Zbl 1256.05228Chen, Guantao; Yu, Xingxing; Zang, Wenan 5 2012 Claw-free graphs are edge reconstructible. Zbl 0652.05040Eillingham, M. N.; Pyber, L.; Yu, Xingxing 4 1988 The circumference of a graph with no \(K_{3,t}\)-minor. Zbl 1111.05052Chen, Guantao; Sheppardson, Laura; Yu, Xingxing; Zang, Wenan 4 2006 On 3-connected graphs with contractible edge covers of size \(k\). Zbl 0789.05054Hemminger, Robert L.; Yu, Xingxing 4 1992 The 3-connected graphs with a maximum matching containing precisely one contractible edge. Zbl 0795.05107Aldred, R. E. L.; Hemminger, Robert L.; Yu, Xingxing 4 1994 Circumference of graphs with bounded degree. Zbl 1055.05089Chen, Guantao; Xu, Jun; Yu, Xingxing 4 2004 A note on fragile graphs. Zbl 0991.05079Chen, Guantao; Yu, Xingxing 4 2002 Cycles in 4-connected planar graphs. Zbl 1050.05032Chen, Guantao; Fan, Genghua; Yu, Xingxing 4 2004 Approximate min-max relations on plane graphs. Zbl 1275.90119Ma, Jie; Yu, Xingxing; Zang, Wenan 3 2013 Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\). Zbl 1315.05111Kawarabayashi, Ken-ichi; Ma, Jie; Yu, Xingxing 3 2015 Non-separating cycles and discrete Jordan curves. Zbl 0701.05032Yu, Xingxing 3 1992 Chain decompositions of 4-connected graphs. Zbl 1104.05040Curran, Sean; Lee, Orlando; Yu, Xingxing 3 2005 Covering contractible edges in 3-connected graphs. II: Characterizing those with covers of size three. Zbl 0782.05064Hemminger, Robert L.; Yu, Xingxing 3 1993 Spanning paths in infinite planar graphs. Zbl 0881.05074Dean, Nathaniel; Thomas, Robin; Yu, Xingxing 3 1996 Induced forests in bipartite planar graphs. Zbl 1352.05053Wang, Yan; Xie, Qiqin; Yu, Xingxing 3 2017 Nonseparating cycles in 4-connected graphs. Zbl 1029.05082Curran, Sean; Yu, Xingxing 3 2003 Long cycles in 3-connected graphs in orientable surfaces. Zbl 1012.05098Sheppardson, Laura; Yu, Xingxing 3 2002 Infinite paths in planar graphs. III: 1-way infinite paths. Zbl 1086.05042Yu, Xingxing 2 2006 Nonseparating planar chains in 4-connected graphs. Zbl 1088.05046Curran, Sean; Lee, Orlando; Yu, Xingxing 2 2005 Erratum to: “2-walks in 3-connected planar graphs”. Zbl 1104.05021Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 2 2006 Upper bounds on minimum balanced bipartitions. Zbl 1238.05210Fan, Genghua; Xu, Baogang; Yu, Xingxing; Zhou, Chuixiang 2 2012 Infinite paths in planar graphs V, 3-indivisible graphs. Zbl 1161.05044Yu, Xingxing 2 2008 On the reconstruction of planar graphs. Zbl 1121.05076Bilinski, Mark; Kwon, Young Soo; Yu, Xingxing 2 2007 Cyclomatic numbers of connected induced subgraphs. Zbl 0783.05065Yu, Xingxing 2 1992 Approximating the longest cycle problem on graphs with bounded degree. Zbl 1128.05303Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 2 2005 Small circuit double covers of cubic multigraphs. Zbl 0796.05073Lai, Hong-Jian; Yu, Xingxing; Zhang, Cun-Quan 2 1994 Number of Hamiltonian cycles in planar triangulations. Zbl 1465.05085Liu, Xiaonan; Yu, Xingxing 2 2021 Maximum directed cuts in graphs with degree constraints. Zbl 1256.05122Xu, Baogang; Yu, Xingxing 2 2012 A bound on judicious bipartitions of directed graphs. Zbl 1434.05063Hou, Jianfeng; Ma, Huawen; Yu, Xingxing; Zhang, Xia 2 2020 On problems about judicious bipartitions of graphs. Zbl 1428.05250Ji, Yuliang; Ma, Jie; Yan, Juan; Yu, Xingxing 2 2019 7-connected graphs are 4-ordered. Zbl 1430.05068McCarty, Rose; Wang, Yan; Yu, Xingxing 2 2020 Infinite paths in planar graphs. II: Structures and ladder nets. Zbl 1061.05051Yu, Xingxing 1 2005 On the cycle-isomorphism of graphs. Zbl 0718.05040Yu, Xingxing 1 1991 Infinite paths in planar graphs. IV: Dividing cycles. Zbl 1108.05052Yu, Xingxing 1 2006 Graph-based robust resource allocation for cognitive radio networks. Zbl 1394.94351Lu, Lu; He, Dawei; Li, Geoffrey Ye; Yu, Xingxing 1 2015 An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance. Zbl 1335.49053Xu, BaoGang; Yu, XingXing; Zhang, XiaoYan; Zhang, Zan-Bo 1 2014 3-connected graphs with non-cut contractible edge covers of size \(k\). Zbl 0807.05064Yu, Xingxing 1 1994 Graphs containing topological \(H\). Zbl 1338.05137Ma, Jie; Xie, Qiqin; Yu, Xingxing 1 2016 Nearly perfect matchings in uniform hypergraphs. Zbl 1465.05121Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 1 2021 On rainbow matchings for hypergraphs. Zbl 1379.05090Lu, Hongliang; Yu, Xingxing 1 2018 Infinite paths in planar graphs. I: Graphs with radial nets. Zbl 1057.05051Yu, Xingxing 1 2004 Rainbow matchings for 3-uniform hypergraphs. Zbl 1468.05232Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 1 2021 The Kelmans-Seymour conjecture. I: Special separations. Zbl 1443.05143He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 The Kelmans-Seymour conjecture. II: 2-vertices in \(K_4^-\). Zbl 1443.05144He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 The Kelmans-Seymour conjecture. III: 3-vertices in \(K_4^-\). Zbl 1443.05145He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 The Kelmans-Seymour conjecture. IV: A proof. Zbl 1443.05146He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 Trees and unicyclic graphs with Hamiltonian path graphs. Zbl 0743.05018Yu, Xingxing 1 1990 Number of Hamiltonian cycles in planar triangulations. Zbl 1465.05085Liu, Xiaonan; Yu, Xingxing 2 2021 Nearly perfect matchings in uniform hypergraphs. Zbl 1465.05121Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 1 2021 Rainbow matchings for 3-uniform hypergraphs. Zbl 1468.05232Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 1 2021 A bound on judicious bipartitions of directed graphs. Zbl 1434.05063Hou, Jianfeng; Ma, Huawen; Yu, Xingxing; Zhang, Xia 2 2020 7-connected graphs are 4-ordered. Zbl 1430.05068McCarty, Rose; Wang, Yan; Yu, Xingxing 2 2020 The Kelmans-Seymour conjecture. I: Special separations. Zbl 1443.05143He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 The Kelmans-Seymour conjecture. II: 2-vertices in \(K_4^-\). Zbl 1443.05144He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 The Kelmans-Seymour conjecture. III: 3-vertices in \(K_4^-\). Zbl 1443.05145He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 The Kelmans-Seymour conjecture. IV: A proof. Zbl 1443.05146He, Dawei; Wang, Yan; Yu, Xingxing 1 2020 On problems about judicious bipartitions of graphs. Zbl 1428.05250Ji, Yuliang; Ma, Jie; Yan, Juan; Yu, Xingxing 2 2019 Bisections of graphs without short cycles. Zbl 1378.05105Fan, Genghua; Hou, Jianfeng; Yu, Xingxing 8 2018 Circumference of 3-connected cubic graphs. Zbl 1375.05157Liu, Qinghai; Yu, Xingxing; Zhang, Zhao 5 2018 On rainbow matchings for hypergraphs. Zbl 1379.05090Lu, Hongliang; Yu, Xingxing 1 2018 Induced forests in bipartite planar graphs. Zbl 1352.05053Wang, Yan; Xie, Qiqin; Yu, Xingxing 3 2017 On judicious bipartitions of graphs. Zbl 1399.05127Ma, Jie; Yu, Xingxing 10 2016 Graphs containing topological \(H\). Zbl 1338.05137Ma, Jie; Xie, Qiqin; Yu, Xingxing 1 2016 On tight components and anti-tight components. Zbl 1327.05277Lu, Changhong; Wang, Kan; Yu, Xingxing 7 2015 Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\). Zbl 1315.05111Kawarabayashi, Ken-ichi; Ma, Jie; Yu, Xingxing 3 2015 Graph-based robust resource allocation for cognitive radio networks. Zbl 1394.94351Lu, Lu; He, Dawei; Li, Geoffrey Ye; Yu, Xingxing 1 2015 On judicious bisections of graphs. Zbl 1297.05194Xu, Baogang; Yu, Xingxing 24 2014 Forbidden subgraphs and 3-colorings. Zbl 1305.05075Fan, Genghua; Xu, Baogang; Ye, Tianjun; Yu, Xingxing 5 2014 An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance. Zbl 1335.49053Xu, BaoGang; Yu, XingXing; Zhang, XiaoYan; Zhang, Zan-Bo 1 2014 Approximate min-max relations on plane graphs. Zbl 1275.90119Ma, Jie; Yu, Xingxing; Zang, Wenan 3 2013 Partitioning 3-uniform hypergraphs. Zbl 1237.05143Ma, Jie; Yu, Xingxing 8 2012 The circumference of a graph with no \(K_{3,t}\)-minor. II. Zbl 1256.05228Chen, Guantao; Yu, Xingxing; Zang, Wenan 5 2012 Upper bounds on minimum balanced bipartitions. Zbl 1238.05210Fan, Genghua; Xu, Baogang; Yu, Xingxing; Zhou, Chuixiang 2 2012 Maximum directed cuts in graphs with degree constraints. Zbl 1256.05122Xu, Baogang; Yu, Xingxing 2 2012 Better bounds for \(k\)-partitions of graphs. Zbl 1223.05245Xu, Baogang; Yu, Xingxing 21 2011 Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs. Zbl 1226.05141Bilinski, Mark; Jackson, Bill; Ma, Jie; Yu, Xingxing 9 2011 Approximating the chromatic index of multigraphs. Zbl 1233.90268Chen, Guantao; Yu, Xingxing; Zang, Wenan 8 2011 On several partitioning problems of Bollobás and Scott. Zbl 1208.05115Ma, Jie; Yen, Pei-Lan; Yu, Xingxing 22 2010 Balanced judicious bipartitions of graphs. Zbl 1215.05093Xu, Baogang; Yan, Juan; Yu, Xingxing 16 2010 A note on balanced bipartitions. Zbl 1219.05147Xu, Baogang; Yan, Juan; Yu, Xingxing 13 2010 Independent paths and \(K_{5}\)-subdivisions. Zbl 1208.05101Ma, Jie; Yu, Xingxing 9 2010 Bounds for pairs in partitions of graphs. Zbl 1219.05143Ma, Jie; Yu, Xingxing 5 2010 Judicious \(k\)-partitions of graphs. Zbl 1184.05099Xu, Baogang; Yu, Xingxing 20 2009 Hamilton circles in infinite planar graphs. Zbl 1193.05117Cui, Qing; Wang, Jian; Yu, Xingxing 10 2009 Triangle-free subcubic graphs with minimum bipartite density. Zbl 1154.05053Xu, Baogang; Yu, Xingxing 19 2008 Hamilton cycles in planar locally finite graphs. Zbl 1180.05060Bruhn, Henning; Yu, Xingxing 14 2008 Infinite paths in planar graphs V, 3-indivisible graphs. Zbl 1161.05044Yu, Xingxing 2 2008 On the reconstruction of planar graphs. Zbl 1121.05076Bilinski, Mark; Kwon, Young Soo; Yu, Xingxing 2 2007 Finding four independent trees. Zbl 1101.05064Curran, Sean; Lee, Orlando; Yu, Xingxing 29 2006 Approximating longest cycles in graphs with bounded degrees. Zbl 1118.05047Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 8 2006 Reducing Hajós’ 4-coloring conjecture to 4-connected graphs. Zbl 1091.05030Yu, Xingxing; Zickfeld, Florian 5 2006 The circumference of a graph with no \(K_{3,t}\)-minor. Zbl 1111.05052Chen, Guantao; Sheppardson, Laura; Yu, Xingxing; Zang, Wenan 4 2006 Infinite paths in planar graphs. III: 1-way infinite paths. Zbl 1086.05042Yu, Xingxing 2 2006 Erratum to: “2-walks in 3-connected planar graphs”. Zbl 1104.05021Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 2 2006 Infinite paths in planar graphs. IV: Dividing cycles. Zbl 1108.05052Yu, Xingxing 1 2006 Covering planar graphs with forests. Zbl 1059.05081Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing 29 2005 Hamilton paths in toroidal graphs. Zbl 1066.05082Thomas, Robin; Yu, Xingxing; Zang, Wenan 13 2005 Non-separating paths in 4-connected graphs. Zbl 1059.05060Kawarabayashi, Ken-ichi; Lee, Orlando; Yu, Xingxing 12 2005 Chain decompositions of 4-connected graphs. Zbl 1104.05040Curran, Sean; Lee, Orlando; Yu, Xingxing 3 2005 Nonseparating planar chains in 4-connected graphs. Zbl 1088.05046Curran, Sean; Lee, Orlando; Yu, Xingxing 2 2005 Approximating the longest cycle problem on graphs with bounded degree. Zbl 1128.05303Chen, Guantao; Gao, Zhicheng; Yu, Xingxing; Zang, Wenan 2 2005 Infinite paths in planar graphs. II: Structures and ladder nets. Zbl 1061.05051Yu, Xingxing 1 2005 Hamiltonian knot projections and lengths of thick knots. Zbl 1040.57004Diao, Yuanan; Ernst, Claus; Yu, Xingxing 10 2004 Positively curved cubic plane graphs are finite. Zbl 1055.05038Sun, Liang; Yu, Xingxing 10 2004 Circumference of graphs with bounded degree. Zbl 1055.05089Chen, Guantao; Xu, Jun; Yu, Xingxing 4 2004 Cycles in 4-connected planar graphs. Zbl 1050.05032Chen, Guantao; Fan, Genghua; Yu, Xingxing 4 2004 Infinite paths in planar graphs. I: Graphs with radial nets. Zbl 1057.05051Yu, Xingxing 1 2004 Graph connectivity after path removal. Zbl 1046.05044Chen, G.; Gould, R. J.; Yu, X. 12 2003 Disjoint paths in graphs. I: 3-planar graphs and basic obstructions. Zbl 1017.05060Yu, Xingxing 7 2003 Disjoint paths in graphs. III: Characterization. Zbl 1020.05037Yu, Xingxing 6 2003 Disjoint paths in graphs. II: A special case. Zbl 1017.05061Yu, Xingxing 5 2003 Nonseparating cycles in 4-connected graphs. Zbl 1029.05082Curran, Sean; Yu, Xingxing 3 2003 Long cycles in 3-connected graphs. Zbl 1025.05036Chen, Guantao; Yu, Xingxing 22 2002 Hamilton cycles in plane triangulations. Zbl 1012.05106Jackson, Bill; Yu, Xingxing 16 2002 A note on fragile graphs. Zbl 0991.05079Chen, Guantao; Yu, Xingxing 4 2002 Long cycles in 3-connected graphs in orientable surfaces. Zbl 1012.05098Sheppardson, Laura; Yu, Xingxing 3 2002 Subdivisions in planar graphs. Zbl 0888.05022Yu, Xingxing 6 1998 Disjoint paths, planarizing cycles, and spanning walks. Zbl 0945.05038Yu, Xingxing 31 1997 Five-connected toroidal graphs are Hamiltonian. Zbl 0867.05043Thomas, Robin; Yu, Xingxing 22 1997 Convex programming and circumference of 3-connected graphs of low genus. Zbl 0867.05041Gao, Zhicheng; Yu, Xingxing 7 1997 Spanning paths in infinite planar graphs. Zbl 0881.05074Dean, Nathaniel; Thomas, Robin; Yu, Xingxing 3 1996 2-walks in 3-connected planar graphs. Zbl 0837.05050Gao, Zhicheng; Richter, R. Bruce; Yu, Xingxing 7 1995 4-connected projective planar graphs are Hamiltonian. Zbl 0802.05051Thomas, Robin; Yu, Xingxing 59 1994 Independence ratios of graph powers. Zbl 0795.05054Hell, Pavol; Yu, Xingxing; Zhou, Huishan 11 1994 The 3-connected graphs with a maximum matching containing precisely one contractible edge. Zbl 0795.05107Aldred, R. E. L.; Hemminger, Robert L.; Yu, Xingxing 4 1994 Small circuit double covers of cubic multigraphs. Zbl 0796.05073Lai, Hong-Jian; Yu, Xingxing; Zhang, Cun-Quan 2 1994 3-connected graphs with non-cut contractible edge covers of size \(k\). Zbl 0807.05064Yu, Xingxing 1 1994 Covering contractible edges in 3-connected graphs. II: Characterizing those with covers of size three. Zbl 0782.05064Hemminger, Robert L.; Yu, Xingxing 3 1993 Maximum matchings in 3-connected graphs contain contractible edges. Zbl 0774.05076Aldred, R. E. L.; Hemminger, R. L.; Yu, X. 5 1992 On 3-connected graphs with contractible edge covers of size \(k\). Zbl 0789.05054Hemminger, Robert L.; Yu, Xingxing 4 1992 Non-separating cycles and discrete Jordan curves. Zbl 0701.05032Yu, Xingxing 3 1992 Cyclomatic numbers of connected induced subgraphs. Zbl 0783.05065Yu, Xingxing 2 1992 On the cycle-isomorphism of graphs. Zbl 0718.05040Yu, Xingxing 1 1991 Trees and unicyclic graphs with Hamiltonian path graphs. Zbl 0743.05018Yu, Xingxing 1 1990 Claw-free graphs are edge reconstructible. Zbl 0652.05040Eillingham, M. N.; Pyber, L.; Yu, Xingxing 4 1988 all cited Publications top 5 cited Publications all top 5 Cited by 465 Authors 42 Yu, Xingxing 25 Ozeki, Kenta 20 Kawarabayashi, Ken-ichi 19 Hou, Jianfeng 12 Borodin, Oleg Veniaminovich 12 Xu, Baogang 11 Chang, Jou-Ming 11 Ivanova, Anna Olegovna 10 Yang, Jinn-Shyong 10 Zeng, Qinghou 10 Zhu, Xuding 9 Chen, Guantao 9 Ma, Jie 9 Wang, Yan 8 Zamfirescu, Carol T. 7 Plummer, Michael D. 7 Wu, Shufei 6 Fan, Genghua 6 Fan, Jianxi 6 Mohar, Bojan 6 Van Cleemput, Nicolas 5 Brinkmann, Gunnar 5 Lo, On-Hei Solomon 5 Nakamoto, Atsuhiro 5 Ota, Katsuhiro 5 Schmidt, Jens M. 5 Wang, Yue-Li 4 Cheng, Baolei 4 Diao, Yuanan 4 Ellingham, Mark Norman 4 Ernst, Claus 4 Georgakopoulos, Agelos 4 Harant, Jochen 4 He, Dawei 4 Hua, Bobo 4 Jia, Xiaohua 4 Lee, Orlando 4 Ren, Han 4 Suzuki, Yusuke 4 West, Douglas Brent 4 Yan, Guiying 4 Yan, Juan 3 Aldred, Robert E. L. 3 Böhme, Thomas 3 Cui, Qing 3 Gao, Zhicheng 3 Haxell, Penny E. 3 Heuer, Karl 3 Hsieh, Sun-Yuan 3 Jackson, Bill 3 Jansen, Bart M. P. 3 Jung, Hwan-Ok 3 Kabela, Adam 3 Keller, Matthias 3 Kostochka, Aleksandr Vasil’evich 3 Lê Văn Băng 3 Liu, Muhuo 3 Ma, Huawen 3 Marshall, Emily A. 3 Montassier, Mickaël 3 Pilipczuk, Marcin L. 3 Raspaud, André 3 Reed, Bruce Alan 3 Thomassen, Carsten 3 Wang, Jian 3 Yu, Gexin 3 Zang, Wenan 3 Zha, Xiaoya 2 Asgharian-Sardroud, Asghar 2 Asratian, Armen S. 2 Bagheri, Alireza 2 Barát, János 2 Čada, Roman 2 Cao, Fayun 2 Chan, Tsz Lung 2 Chang, Yu-Huei 2 Chen, Xiebin 2 Chiba, Shuya 2 Da Lozzo, Giordano 2 Dillencourt, Michael B. 2 Ding, Guoli 2 Dujmović, Vida 2 Frati, Fabrizio 2 Fujisawa, Jun 2 Granholm, Jonas B. 2 Hasunuma, Toru 2 Hernández-Vélez, César 2 Hong, Kyungpyo 2 Hong, Yanmei 2 Jendrol’, Stanislav 2 Jing, Guangming 2 Karthick, T. 2 Khachatryan, Nikolay K. 2 Kim, Hyoungjun 2 Kim, Seog-Jin 2 Kriesell, Matthias 2 Lee, Choongbum 2 Lehner, Florian 2 Li, Xiaoyan 2 Lin, Cheng-Kuan ...and 365 more Authors all top 5 Cited in 62 Serials 58 Discrete Mathematics 55 Journal of Combinatorial Theory. Series B 28 Graphs and Combinatorics 27 Journal of Graph Theory 21 European Journal of Combinatorics 16 Discrete Applied Mathematics 14 SIAM Journal on Discrete Mathematics 10 Theoretical Computer Science 9 Combinatorica 7 The Electronic Journal of Combinatorics 6 Journal of Combinatorial Optimization 5 Journal of Knot Theory and its Ramifications 4 Information Processing Letters 4 Information Sciences 4 Algorithmica 4 Science China. Mathematics 3 Advances in Mathematics 3 Applied Mathematics and Computation 3 Journal of Combinatorial Theory. Series A 3 Transactions of the American Mathematical Society 3 Discrete & Computational Geometry 3 Random Structures & Algorithms 3 The Australasian Journal of Combinatorics 3 Combinatorics, Probability and Computing 3 Journal of Applied Mathematics and Computing 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 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Journal of Discrete Algorithms 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 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 AKCE International Journal of Graphs and Combinatorics 1 Contributions to Discrete Mathematics 1 Frontiers of Mathematics in China 1 Algorithms 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. all top 5 Cited in 15 Fields 335 Combinatorics (05-XX) 57 Computer science (68-XX) 13 Manifolds and cell complexes (57-XX) 10 Operations research, mathematical programming (90-XX) 8 Convex and discrete geometry (52-XX) 4 Differential geometry (53-XX) 3 Potential theory (31-XX) 2 Group theory and generalizations (20-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year