Yuqi Xu

activity

20222026

collaborators

5 papers

math.CO2026

A characterization of tight ( $k, 0$ )-stable graphs

Yuqi Xu, Weihua Yang, Xiaxia Guan

Let k and l be two non-negative integers with k > l. A graph G is (k,l)-stable if alpha(G - S) >= alpha(G) - l for every subset S of V(G) with |S| = k, where alpha(G) denotes the i…

math.CO2026

An excluded minor theorem for the 6-wheel

Zijun Chen, Yuqi Xu, Weihua Yang

For each integer $n \geq 3$ , the wheel graph $W_{n}$ is defined as the graph obtained by connecting a single vertex to all vertices of a cycle of length $n$ . In particular, $W_{6}$ can…

math.CO2026

A characterization of 4-connected graphs with no 6-wheel minor

Zijun Chen, Yuqi Xu, Weihua Yang

For each integer $n \geq 3$ , let $W_{n}$ denote the wheel graph obtained by connecting a single vertex to all vertices of a cycle of length $n$ . In particular, $W_{6}$ is obtained from…

math.CO2023

A characterization of 4-connected graphs with no $K_{3, 3} + v$ -minor

Linsong Wei, Yuqi Xu, Weihua Yang +1

Among graphs with 13 edges, there are exactly three internally 4-connected graphs which are $O c t^{+}$ , cube+e and $K_{3, 3} + v$ . A complete characterization of all 4-connected grap…

math.CO2022

An excluded minor theorem for the Wagner graph plus an edge

Yuqi Xu, Weihua Yang

Let $V_{8} + e$ denote the unique graph obtained from the Wagner graph, also known as $V_{8}$ , by adding an edge between two vertices of distance 3 on the Hamilton cycle, which is ex…

A characterization of tight (k,0)-stable graphs

An excluded minor theorem for the 6-wheel

A characterization of 4-connected graphs with no 6-wheel minor

A characterization of 4-connected graphs with no K3,3​+v-minor

An excluded minor theorem for the Wagner graph plus an edge

A characterization of tight ( $k, 0$ )-stable graphs

A characterization of 4-connected graphs with no $K_{3, 3} + v$ -minor