Xiaofeng Gu

collaborators

3 papers

math.CO2023

l-connectivity, l-edge-connectivity and spectral radius of graphs

Dandan Fan, Xiaofeng Gu, Huiqiu Lin

Let G be a connected graph. The toughness of 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-S)\geq…

math.CO2022

Spanning tree packing and 2-essential edge-connectivity

Xiaofeng Gu, Runrun Liu, Gexin Yu

An edge (vertex) cut $X$ of $G$ is $r$ -essential if $G - X$ has two components each of which has at least $r$ edges. A graph $G$ is $r$ -essentially $k$ -edge-connected (resp. $k$ -conn…

math.CO2022

Spectral radius and edge-disjoint spanning trees

Dandan Fan, Xiaofeng Gu, Huiqiu Lin

The spanning tree packing number of a graph $G$ , denoted by $τ (G)$ , is the maximum number of edge-disjoint spanning trees contained in $G$ . The study of $τ (G)$ is one of the classi…