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
A class of trees determined by their chromatic symmetric functions
(available as arXiv preprint)
N/APaper
K₅-subdivisions in graphs containing K₄^-
Journal of Combinatorial Theory. Series B
2025-05-15Paper
Planar Turán number of the 7-cycle
European Journal of Combinatorics
2025-03-31Paper
On Tutte cycles containing three prescribed edges
Graphs and Combinatorics
2025-02-06Paper
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 cycle2023-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-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 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
(available as arXiv preprint)
2021-12-12Paper
On the 3-colorability of triangle-free and fork-free graphs2021-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 edges2021-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 graphs2020-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 graphs2017-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
Independent paths and \(K_{5}\)-subdivisions
Journal of Combinatorial Theory. Series B
2010-11-05Paper
On several partitioning problems of Bollobás and Scott
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
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Xingxing Yu