Xiaofeng Gu

activity

20142022

most citedA proof of Brouwer's toughness conjecture

22 citations · 40 across the 13 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020★ 22 cited

A proof of Brouwer's toughness conjecture

Xiaofeng Gu

The toughness $t (G)$ of a connected graph $G$ is defined as $t (G) = min {\frac{∣ S ∣}{c ( G - S )}}$ , in which the minimum is taken over all proper subsets $S \subset V (G)$ such that $c(G-…

math.CO2020

Spectral strengthening of a theorem on transversal critical graphs

Muhuo Liu, Xiaofeng Gu

A transversal set of a graph $G$ is a set of vertices incident to all edges of $G$ . The transversal number of $G$ , denoted by $τ (G)$ , is the minimum cardinality of a transversal se…

math.CO2020★ 4 cited

Spectral conditions for graph rigidity in the Euclidean plane

Sebastian M. Cioabă, Sean Dewar, Xiaofeng Gu

Rigidity is the property of a structure that does not flex. It is well studied in discrete geometry and mechanics, and has applications in material science, engineering and biologi…