Jens M. Schmidt

activity

20092021

most citedCertifying 3-Edge-Connectivity

10 citations · 19 across the 18 of their papers we have counts for

collaborators

Showing 2016 · math.COShow all

2 papers · 2 filters

math.CO2016

More on foxes

Matthias Kriesell, Jens M. Schmidt

An edge in a $k$ -connected graph $G$ is called {\em $k$ -contractible} if the graph $G / e$ obtained from $G$ by contracting $e$ is $k$ -connected. Generalizing earlier results on $3$ -…

math.CO2016

A Tight Bound for Minimal Connectivity

Jens M. Schmidt

For minimally $k$ -connected graphs on $n$ vertices, Mader proved a tight lower bound for the number $∣ V_{k} ∣$ of vertices of degree $k$ in dependence on $n$ and $k$ . Oxley observed 1…