Xingxing Yu

From MaRDI portal
Person:251549

Available identifiers

zbMath Open yu.xingxingWikidataQ102233218 ScholiaQ102233218MaRDI QIDQ251549

List of research outcomes





PublicationDate of PublicationType
Dense circuit graphs and the planar Turán number of a cycle2024-11-24Paper
Linkages and removable paths avoiding vertices2024-10-08Paper
A class of trees determined by their chromatic symmetric functions2024-06-11Paper
On approximations for constructing required subgraphs using stock pieces of fixed length2024-02-23Paper
Dense circuit graphs and the planar Tur\'an number of a cycle2023-10-10Paper
4‐Separations in Hajós graphs2023-10-05Paper
Partitioning digraphs with outdegree at least 42023-10-04Paper
Wheels in planar graphs and Hajós graphs2023-10-04Paper
Co-degree threshold for rainbow perfect matchings in uniform hypergraphs2023-09-19Paper
Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs2023-08-10Paper
Planar Tur\'an number of the 7-cycle2023-06-23Paper
Linkages and removable paths avoiding vertices2023-03-21Paper
On stability of rainbow matchings2023-02-13Paper
A better bound on the size of rainbow matchings2023-01-04Paper
Approximating TSP walks in subcubic graphs2022-11-28Paper
Tutte paths and long cycles in circuit graphs2022-11-23Paper
On the rainbow matching conjecture for 3-uniform hypergraphs2022-10-25Paper
\(1\)-line minimum rectilinear Steiner trees and related problems2022-10-18Paper
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length2022-10-04Paper
Rainbow perfect matchings for 4-uniform hypergraphs2022-07-28Paper
On judicious bipartitions of graphs2022-06-29Paper
Counting Hamiltonian cycles in planar triangulations2022-04-27Paper
A note on exact minimum degree threshold for fractional perfect matchings2022-04-11Paper
Approximating TSP walks in subcubic graphs2021-12-12Paper
On the 3-colorability of triangle-free and fork-free graphs2021-11-19Paper
Rainbow matchings for 3-uniform hypergraphs2021-07-14Paper
On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \(\mathbb{R}^2\)2021-07-05Paper
On Tutte cycles containing three prescribed edges2021-06-17Paper
Number of Hamiltonian cycles in planar triangulations2021-05-28Paper
Nearly perfect matchings in uniform hypergraphs2021-05-28Paper
Monochromatic subgraphs in iterated triangulations2020-11-05Paper
The Kelmans-Seymour conjecture. I: Special separations2020-07-07Paper
The Kelmans-Seymour conjecture. II: 2-vertices in \(K_4^-\)2020-07-07Paper
The Kelmans-Seymour conjecture. III: 3-vertices in \(K_4^-\)2020-07-07Paper
The Kelmans-Seymour conjecture. IV: A proof2020-07-07Paper
Large cycles in essentially 4-connected graphs2020-03-21Paper
A bound on judicious bipartitions of directed graphs2020-03-06Paper
7-connected graphs are 4-ordered2020-01-15Paper
Minimum codegree condition for perfect matchings in k‐partite k‐graphs2019-12-30Paper
On problems about judicious bipartitions of graphs2019-11-21Paper
Graph-Based Robust Resource Allocation for Cognitive Radio Networks2018-08-22Paper
Disjoint perfect matchings in 3‐uniform hypergraphs2018-07-13Paper
Almost perfect matchings in \(k\)-partite \(k\)-graphs2018-02-22Paper
On judicious bipartitions of graphs2018-02-22Paper
On Rainbow Matchings for Hypergraphs2018-02-07Paper
Bisections of graphs without short cycles2018-01-19Paper
Some results and problems about circumferences of graphs2017-12-11Paper
Circumference of 3-connected cubic graphs2017-11-28Paper
Induced forests in bipartite planar graphs2017-01-10Paper
Graphs containing topological \(H\)2016-06-10Paper
On a coloring conjecture of Hajós2016-03-02Paper
Nonseparating cycles avoiding specific vertices2016-02-01Paper
On tight components and anti-tight components2015-12-17Paper
Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)2015-06-10Paper
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance2015-03-26Paper
Forbidden subgraphs and 3-colorings2014-12-22Paper
On judicious bisections of graphs2014-08-28Paper
Approximate min-max relations on plane graphs2013-08-09Paper
The circumference of a graph with no \(K_{3,t}\)-minor. II2013-01-14Paper
Maximum directed cuts in graphs with degree constraints2012-12-27Paper
Bonds with parity constraints2012-05-11Paper
Upper bounds on minimum balanced bipartitions2012-04-13Paper
Partitioning 3-uniform hypergraphs2012-03-19Paper
Maximum IPP codes of length 32012-01-24Paper
Better bounds for \(k\)-partitions of graphs2011-08-16Paper
Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs2011-05-19Paper
Approximating the chromatic index of multigraphs2011-03-17Paper
On a bipartition problem of Bollobás and Scott2011-02-08Paper
On several partitioning problems of Bollobás and Scott2010-11-05Paper
Independent paths and \(K_{5}\)-subdivisions2010-11-05Paper
A note on balanced bipartitions2010-10-18Paper
Bounds for pairs in partitions of graphs2010-07-07Paper
Balanced judicious bipartitions of graphs2010-03-15Paper
Hamilton Cycles in Planar Locally Finite Graphs2009-11-27Paper
Judicious \(k\)-partitions of graphs2009-03-04Paper
Hamilton circles in infinite planar graphs2009-01-21Paper
Truncation for Low-Complexity MIMO Signal Detection2008-12-21Paper
Infinite paths in planar graphs V, 3‐indivisible graphs2008-05-14Paper
Triangle-free subcubic graphs with minimum bipartite density2008-04-28Paper
On the reconstruction of planar graphs2007-08-20Paper
Approximating Longest Cycles in Graphs with Bounded Degrees2007-06-26Paper
Contractible subgraphs ink-connected graphs2007-06-11Paper
Infinite paths in planar graphs IV, dividing cycles2007-02-07Paper
The circumference of a graph with no \(K_{3,t}\)-minor2007-01-16Paper
Contractible cliques in \(k\)-connected graphs2007-01-05Paper
https://portal.mardi4nfdi.de/entity/Q34121512006-12-05Paper
Reducing Hajós' 4-coloring conjecture to 4-connected graphs2006-07-12Paper
Finding Four Independent Trees2006-06-01Paper
Nonseparating Planar Chains in 4-Connected Graphs2006-06-01Paper
Chain Decompositions of 4-Connected Graphs2006-06-01Paper
Infinite paths in planar graphs III, 1-way infinite paths2006-05-16Paper
Computing and Combinatorics2006-01-11Paper
Hamilton paths in toroidal graphs2005-08-05Paper
Infinite paths in planar graphs II, structures and ladder nets2005-05-12Paper
Covering planar graphs with forests2005-05-04Paper
Non-separating paths in 4-connected graphs2005-04-28Paper
Circumference of Graphs with Bounded Degree2005-02-21Paper
Infinite paths in planar graphs I: Graphs with radial nets2005-02-16Paper
Positively curved cubic plane graphs are finite2005-02-16Paper
Cycles in 4-connected planar graphs2004-10-04Paper
Graph connectivity after path removal2004-09-07Paper
https://portal.mardi4nfdi.de/entity/Q44712932004-07-28Paper
Hamiltonian knot projections and lengths of thick knots.2004-02-03Paper
Nonseparating Cycles in 4-Connected Graphs2004-01-08Paper
Disjoint paths in graphs. III: Characterization2003-09-16Paper
Disjoint paths in graphs. I: 3-planar graphs and basic obstructions2003-08-14Paper
Disjoint paths in graphs. II: A special case2003-08-14Paper
Hamilton cycles in plane triangulations2003-03-19Paper
Long cycles in 3‐connected graphs in orientable surfaces2003-03-19Paper
Long cycles in 3-connected graphs2002-12-10Paper
A note on fragile graphs2002-05-28Paper
Tutte cycles in circuit graphs1998-08-11Paper
Subdivisions in planar graphs1997-09-15Paper
Convex programming and circumference of 3-connected graphs of low genus1997-08-03Paper
Five-connected toroidal graphs are Hamiltonian1997-07-20Paper
Disjoint paths, planarizing cycles, and spanning walks1997-04-08Paper
https://portal.mardi4nfdi.de/entity/Q48946191996-11-25Paper
https://portal.mardi4nfdi.de/entity/Q48427161996-04-23Paper
Non-contractible edges in a 3-connected graph1995-10-17Paper
On hamiltonian‐connected graphs1995-06-11Paper
3‐connected graphs with non‐cut contractible edge covers of size k1995-03-02Paper
4-connected projective planar graphs are Hamiltonian1994-12-01Paper
The 3‐connected graphs with a maximum matching containing precisely one contractible edge1994-08-29Paper
Small circuit double covers of cubic multigraphs1994-06-06Paper
Independence ratios of graph powers1994-05-05Paper
Covering contractible edges in 3‐connected graphs. II. Characterizing those with covers of size three1993-08-17Paper
https://portal.mardi4nfdi.de/entity/Q40336841993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q40282621993-03-28Paper
On 3-connected graphs with contractible edge covers of size \(k\)1993-01-16Paper
Ends in spanning trees1993-01-16Paper
Cyclomatic numbers of connected induced subgraphs1993-01-16Paper
On several symmetry conditions for graphs1992-09-27Paper
On a problem of Hendry1992-09-27Paper
On neighbourhood line graphs1992-06-28Paper
Trees and unicyclic graphs with hamiltonian path graphs1992-06-25Paper
Non-separating cycles and discrete Jordan curves1992-01-01Paper
On the cycle‐isomorphism of graphs1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30337941990-01-01Paper
Claw‐free graphs are edge reconstructible1988-01-01Paper
A class of trees determined by their chromatic symmetric functionsN/APaper

Research outcomes over time

This page was built for person: Xingxing Yu