Junming Xu

activity

20092017

most citedComplexity of Bondage and Reinforcement

6 citations · 31 across the 37 of their papers we have counts for

collaborators

Showing 2013 · math.COShow all

2 papers · 2 filters

math.CO2013

Generalized Connectivity of Star Graphs

Xiang-Jun Li, Jun-Ming Xu

This paper shows that, for any integers $n$ and $k$ with $0 ⩽ k ⩽ n - 2$ , at least $(k + 1)! (n - k - 1)$ vertices or edges have to be removed from an $n$ -dimensional star gr…

math.CO2013

Vulnerability of super edge-connected graphs

Zhen-Mu Hong, Jun-Ming Xu

A subset $F$ of edges in a connected graph $G$ is a $h$ -extra edge-cut if $G - F$ is disconnected and every component has more than $h$ vertices. The $h$ -extra edge-connectivity $\la…