Xingxing Yu

activity

20162023

collaborators

3 papers

math.CO2023

Linkages and removable paths avoiding vertices

Xiying Du, Yanjia Li, Shijie Xie +1

We say that a graph $G$ is $(2, m)$ -linked if, for any distinct vertices $a_{1}, \dots, a_{m}, b_{1}, b_{2}$ in $G$ , there exist vertex disjoint connected subgraphs $A, B$ of $G$ such that $\…

math.CO2021

Approximating TSP walks in subcubic graphs

Michael C. Wigal, Youngho Yoo, Xingxing Yu

We prove that every simple 2-connected subcubic graph on $n$ vertices with $n_{2}$ vertices of degree 2 has a TSP walk of length at most $\frac{5 n + n _{2}}{4} - 1$ , confirming a conjecture…

math.CO2016

The Kelmans-Seymour conjecture III: 3-vertices in $K_{4}^{-}$

Dawei He, Yan Wang, Xingxing Yu

Let $G$ be a 5-connected nonplanar graph and let $x_{1}, x_{2}, y_{1}, y_{2} \in V (G)$ be distinct, such that $G [{x_{1}, x_{2}, y_{1}, y_{2}}] ≅ K_{4}^{-}$ and $y_{1} y_{2} \in / E (G)$ . We show that one of t…

Linkages and removable paths avoiding vertices

Approximating TSP walks in subcubic graphs

The Kelmans-Seymour conjecture III: 3-vertices in K4−​

The Kelmans-Seymour conjecture III: 3-vertices in $K_{4}^{-}$