Xingxing Yu

From MaRDI portal
Person:251549

Available identifiers

zbMath Open yu.xingxingWikidataQ102233218 ScholiaQ102233218MaRDI QIDQ251549

List of research outcomes

PublicationDate of PublicationType
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
On judicious bipartitions of graphs2018-02-22Paper
Almost Perfect Matchings in $k$-Partite $k$-Graphs2018-02-22Paper
On Rainbow Matchings for Hypergraphs2018-02-07Paper
Bisections of Graphs Without Short Cycles2018-01-19Paper
https://portal.mardi4nfdi.de/entity/Q45971612017-12-11Paper
Circumference of 3-connected cubic graphs2017-11-28Paper
Induced forests in bipartite planar graphs2017-01-10Paper
Graphs Containing TopologicalH2016-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
Independent paths and \(K_{5}\)-subdivisions2010-11-05Paper
On several partitioning problems of Bollobás and Scott2010-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
Positively curved cubic plane graphs are finite2005-02-16Paper
Infinite paths in planar graphs I: Graphs with radial nets2005-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
Long cycles in 3‐connected graphs in orientable surfaces2003-03-19Paper
Hamilton cycles in plane triangulations2003-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Xingxing Yu