Xingxing Yu

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Dense circuit graphs and the planar Turán number of a cycle
Journal of Graph Theory
2024-11-24Paper
Linkages and removable paths avoiding vertices
Journal of Combinatorial Theory. Series B
2024-10-08Paper
A class of trees determined by their chromatic symmetric functions
Discrete Mathematics
2024-06-11Paper
On approximations for constructing required subgraphs using stock pieces of fixed length
Algorithmic Aspects in Information and Management
2024-02-23Paper
Dense circuit graphs and the planar Tur\'an number of a cycle
 
2023-10-10Paper
4‐Separations in Hajós graphs
Journal of Graph Theory
2023-10-05Paper
Partitioning digraphs with outdegree at least 4
Journal of Graph Theory
2023-10-04Paper
Wheels in planar graphs and Hajós graphs
Journal of Graph Theory
2023-10-04Paper
Co-degree threshold for rainbow perfect matchings in uniform hypergraphs
Journal of Combinatorial Theory. Series B
2023-09-19Paper
Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs
Journal of Combinatorial Theory. Series B
2023-08-10Paper
Planar Tur\'an number of the 7-cycle
 
2023-06-23Paper
Linkages and removable paths avoiding vertices
 
2023-03-21Paper
On stability of rainbow matchings
 
2023-02-13Paper
A better bound on the size of rainbow matchings
Journal of Combinatorial Theory. Series A
2023-01-04Paper
Approximating TSP walks in subcubic graphs
Journal of Combinatorial Theory. Series B
2022-11-28Paper
Tutte paths and long cycles in circuit graphs
Journal of Combinatorial Theory. Series B
2022-11-23Paper
On the rainbow matching conjecture for 3-uniform hypergraphs
Science China. Mathematics
2022-10-25Paper
\(1\)-line minimum rectilinear Steiner trees and related problems
Journal of Combinatorial Optimization
2022-10-18Paper
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length
Journal of Combinatorial Optimization
2022-10-04Paper
Rainbow perfect matchings for 4-uniform hypergraphs
SIAM Journal on Discrete Mathematics
2022-07-28Paper
On judicious bipartitions of graphs
Combinatorica
2022-06-29Paper
Counting Hamiltonian cycles in planar triangulations
Journal of Combinatorial Theory. Series B
2022-04-27Paper
A note on exact minimum degree threshold for fractional perfect matchings
Graphs and Combinatorics
2022-04-11Paper
Approximating TSP walks in subcubic graphs
 
2021-12-12Paper
On the 3-colorability of triangle-free and fork-free graphs
 
2021-11-19Paper
Rainbow matchings for 3-uniform hypergraphs
Journal of Combinatorial Theory. Series A
2021-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 edges
 
2021-06-17Paper
Number of Hamiltonian cycles in planar triangulations
SIAM Journal on Discrete Mathematics
2021-05-28Paper
Nearly perfect matchings in uniform hypergraphs
SIAM Journal on Discrete Mathematics
2021-05-28Paper
Monochromatic subgraphs in iterated triangulations
The Electronic Journal of Combinatorics
2020-11-05Paper
The Kelmans-Seymour conjecture. I: Special separations
Journal of Combinatorial Theory. Series B
2020-07-07Paper
The Kelmans-Seymour conjecture. II: 2-vertices in \(K_4^-\)
Journal of Combinatorial Theory. Series B
2020-07-07Paper
The Kelmans-Seymour conjecture. III: 3-vertices in \(K_4^-\)
Journal of Combinatorial Theory. Series B
2020-07-07Paper
The Kelmans-Seymour conjecture. IV: A proof
Journal of Combinatorial Theory. Series B
2020-07-07Paper
Large cycles in essentially 4-connected graphs
 
2020-03-21Paper
A bound on judicious bipartitions of directed graphs
Science China. Mathematics
2020-03-06Paper
7-connected graphs are 4-ordered
Journal of Combinatorial Theory. Series B
2020-01-15Paper
Minimum codegree condition for perfect matchings in k‐partite k‐graphs
Journal of Graph Theory
2019-12-30Paper
On problems about judicious bipartitions of graphs
Journal of Combinatorial Theory. Series B
2019-11-21Paper
Graph-Based Robust Resource Allocation for Cognitive Radio Networks
IEEE Transactions on Signal Processing
2018-08-22Paper
Disjoint perfect matchings in 3‐uniform hypergraphs
Journal of Graph Theory
2018-07-13Paper
Almost perfect matchings in \(k\)-partite \(k\)-graphs
SIAM Journal on Discrete Mathematics
2018-02-22Paper
On judicious bipartitions of graphs
Combinatorica
2018-02-22Paper
On Rainbow Matchings for Hypergraphs
SIAM Journal on Discrete Mathematics
2018-02-07Paper
Bisections of graphs without short cycles
Combinatorics, Probability and Computing
2018-01-19Paper
Some results and problems about circumferences of graphs
 
2017-12-11Paper
Circumference of 3-connected cubic graphs
Journal of Combinatorial Theory. Series B
2017-11-28Paper
Induced forests in bipartite planar graphs
Journal of Combinatorics
2017-01-10Paper
Graphs containing topological \(H\)
Journal of Graph Theory
2016-06-10Paper
On a coloring conjecture of Hajós
Graphs and Combinatorics
2016-03-02Paper
Nonseparating cycles avoiding specific vertices
Journal of Graph Theory
2016-02-01Paper
On tight components and anti-tight components
Graphs and Combinatorics
2015-12-17Paper
Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)
Journal of Combinatorial Theory. Series B
2015-06-10Paper
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance
Science China. Mathematics
2015-03-26Paper
Forbidden subgraphs and 3-colorings
SIAM Journal on Discrete Mathematics
2014-12-22Paper
On judicious bisections of graphs
Journal of Combinatorial Theory. Series B
2014-08-28Paper
Approximate min-max relations on plane graphs
Journal of Combinatorial Optimization
2013-08-09Paper
The circumference of a graph with no \(K_{3,t}\)-minor. II
Journal of Combinatorial Theory. Series B
2013-01-14Paper
Maximum directed cuts in graphs with degree constraints
Graphs and Combinatorics
2012-12-27Paper
Bonds with parity constraints
Journal of Combinatorial Theory. Series B
2012-05-11Paper
Upper bounds on minimum balanced bipartitions
Discrete Mathematics
2012-04-13Paper
Partitioning 3-uniform hypergraphs
Journal of Combinatorial Theory. Series B
2012-03-19Paper
Maximum IPP codes of length 3
Annals of Combinatorics
2012-01-24Paper
Better bounds for \(k\)-partitions of graphs
Combinatorics, Probability and Computing
2011-08-16Paper
Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
Journal of Combinatorial Theory. Series B
2011-05-19Paper
Approximating the chromatic index of multigraphs
Journal of Combinatorial Optimization
2011-03-17Paper
On a bipartition problem of Bollobás and Scott
Combinatorica
2011-02-08Paper
On several partitioning problems of Bollobás and Scott
Journal of Combinatorial Theory. Series B
2010-11-05Paper
Independent paths and \(K_{5}\)-subdivisions
Journal of Combinatorial Theory. Series B
2010-11-05Paper
A note on balanced bipartitions
Discrete Mathematics
2010-10-18Paper
Bounds for pairs in partitions of graphs
Discrete Mathematics
2010-07-07Paper
Balanced judicious bipartitions of graphs
Journal of Graph Theory
2010-03-15Paper
Hamilton Cycles in Planar Locally Finite Graphs
SIAM Journal on Discrete Mathematics
2009-11-27Paper
Judicious \(k\)-partitions of graphs
Journal of Combinatorial Theory. Series B
2009-03-04Paper
Hamilton circles in infinite planar graphs
Journal of Combinatorial Theory. Series B
2009-01-21Paper
Truncation for Low-Complexity MIMO Signal Detection
IEEE Transactions on Information Theory
2008-12-21Paper
Infinite paths in planar graphs V, 3‐indivisible graphs
Journal of Graph Theory
2008-05-14Paper
Triangle-free subcubic graphs with minimum bipartite density
Journal of Combinatorial Theory. Series B
2008-04-28Paper
On the reconstruction of planar graphs
Journal of Combinatorial Theory. Series B
2007-08-20Paper
Approximating Longest Cycles in Graphs with Bounded Degrees
SIAM Journal on Computing
2007-06-26Paper
Contractible subgraphs ink-connected graphs
Journal of Graph Theory
2007-06-11Paper
Infinite paths in planar graphs IV, dividing cycles
Journal of Graph Theory
2007-02-07Paper
The circumference of a graph with no \(K_{3,t}\)-minor
Journal of Combinatorial Theory. Series B
2007-01-16Paper
Contractible cliques in \(k\)-connected graphs
Graphs and Combinatorics
2007-01-05Paper
scientific article; zbMATH DE number 5077174 (Why is no real title available?)
 
2006-12-05Paper
Reducing Hajós' 4-coloring conjecture to 4-connected graphs
Journal of Combinatorial Theory. Series B
2006-07-12Paper
Finding Four Independent Trees
SIAM Journal on Computing
2006-06-01Paper
Nonseparating Planar Chains in 4-Connected Graphs
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Chain Decompositions of 4-Connected Graphs
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Infinite paths in planar graphs III, 1-way infinite paths
Journal of Graph Theory
2006-05-16Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Hamilton paths in toroidal graphs
Journal of Combinatorial Theory. Series B
2005-08-05Paper
Infinite paths in planar graphs II, structures and ladder nets
Journal of Graph Theory
2005-05-12Paper
Covering planar graphs with forests
Journal of Combinatorial Theory. Series B
2005-05-04Paper
Non-separating paths in 4-connected graphs
Annals of Combinatorics
2005-04-28Paper
Circumference of Graphs with Bounded Degree
SIAM Journal on Computing
2005-02-21Paper
Infinite paths in planar graphs I: Graphs with radial nets
Journal of Graph Theory
2005-02-16Paper
Positively curved cubic plane graphs are finite
Journal of Graph Theory
2005-02-16Paper
Cycles in 4-connected planar graphs
European Journal of Combinatorics
2004-10-04Paper
Graph connectivity after path removal
Combinatorica
2004-09-07Paper
scientific article; zbMATH DE number 2079338 (Why is no real title available?)
 
2004-07-28Paper
Hamiltonian knot projections and lengths of thick knots.
Topology and its Applications
2004-02-03Paper
Nonseparating Cycles in 4-Connected Graphs
SIAM Journal on Discrete Mathematics
2004-01-08Paper
Disjoint paths in graphs. III: Characterization
Annals of Combinatorics
2003-09-16Paper
Disjoint paths in graphs. I: 3-planar graphs and basic obstructions
Annals of Combinatorics
2003-08-14Paper
Disjoint paths in graphs. II: A special case
Annals of Combinatorics
2003-08-14Paper
Hamilton cycles in plane triangulations
Journal of Graph Theory
2003-03-19Paper
Long cycles in 3‐connected graphs in orientable surfaces
Journal of Graph Theory
2003-03-19Paper
Long cycles in 3-connected graphs
Journal of Combinatorial Theory. Series B
2002-12-10Paper
A note on fragile graphs
Discrete Mathematics
2002-05-28Paper
Tutte cycles in circuit graphs
Discrete Mathematics
1998-08-11Paper
Subdivisions in planar graphs
Journal of Combinatorial Theory. Series B
1997-09-15Paper
Convex programming and circumference of 3-connected graphs of low genus
Journal of Combinatorial Theory. Series B
1997-08-03Paper
Five-connected toroidal graphs are Hamiltonian
Journal of Combinatorial Theory. Series B
1997-07-20Paper
Disjoint paths, planarizing cycles, and spanning walks
Transactions of the American Mathematical Society
1997-04-08Paper
scientific article; zbMATH DE number 932195 (Why is no real title available?)
 
1996-11-25Paper
scientific article; zbMATH DE number 786140 (Why is no real title available?)
 
1996-04-23Paper
Non-contractible edges in a 3-connected graph
Combinatorica
1995-10-17Paper
On hamiltonian‐connected graphs
Journal of Graph Theory
1995-06-11Paper
3‐connected graphs with non‐cut contractible edge covers of size k
Journal of Graph Theory
1995-03-02Paper
4-connected projective planar graphs are Hamiltonian
Journal of Combinatorial Theory. Series B
1994-12-01Paper
The 3‐connected graphs with a maximum matching containing precisely one contractible edge
Journal of Graph Theory
1994-08-29Paper
Small circuit double covers of cubic multigraphs
Journal of Combinatorial Theory. Series B
1994-06-06Paper
Independence ratios of graph powers
Discrete Mathematics
1994-05-05Paper
Covering contractible edges in 3‐connected graphs. II. Characterizing those with covers of size three
Journal of Graph Theory
1993-08-17Paper
scientific article; zbMATH DE number 166075 (Why is no real title available?)
 
1993-05-16Paper
scientific article; zbMATH DE number 139920 (Why is no real title available?)
 
1993-03-28Paper
On 3-connected graphs with contractible edge covers of size \(k\)
Discrete Mathematics
1993-01-16Paper
Ends in spanning trees
Discrete Mathematics
1993-01-16Paper
Cyclomatic numbers of connected induced subgraphs
Discrete Mathematics
1993-01-16Paper
On several symmetry conditions for graphs
Discrete Mathematics
1992-09-27Paper
On a problem of Hendry
Discrete Mathematics
1992-09-27Paper
On neighbourhood line graphs
Discrete Mathematics
1992-06-28Paper
Trees and unicyclic graphs with hamiltonian path graphs
Journal of Graph Theory
1992-06-25Paper
Non-separating cycles and discrete Jordan curves
Journal of Combinatorial Theory. Series B
1992-01-01Paper
On the cycle‐isomorphism of graphs
Journal of Graph Theory
1991-01-01Paper
scientific article; zbMATH DE number 4132204 (Why is no real title available?)
 
1990-01-01Paper
Claw‐free graphs are edge reconstructible
Journal of Graph Theory
1988-01-01Paper
A class of trees determined by their chromatic symmetric functions
 
N/APaper


Research outcomes over time


This page was built for person: Xingxing Yu