Xiaofeng Gu

most citedCharacterizations of minimal graphs with equal edge connectivity and spanning tree packing number

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

Spectral expansion properties of pseudorandom bipartite graphs

Dandan Fan, Xiaofeng Gu, Huiqiu Lin

An $(a, b)$ -biregular bipartite graph is a bipartite graph with bipartition $(X, Y)$ such that each vertex in $X$ has degree $a$ and each vertex in $Y$ has degree $b$ . By the bipart…

math.CO2014★ 2 cited

Characterizations of minimal graphs with equal edge connectivity and spanning tree packing number

Xiaofeng Gu, Hong-Jian Lai, Ping Li +1

With graphs considered as natural models for many network design problems, edge connectivity $κ^{'} (G)$ and maximum number of edge-disjoint spanning trees $τ (G)$ of a graph $G$ have b…