Samuel Mohr

activity

20172022

most citedLong Cycles and Spanning Subgraphs of Locally Maximal 1-planar Graphs

10 citations · 20 across the 11 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017★ 2 cited

Longer Cycles in Essentially 4-Connected Planar Graphs

Igor Fabrici, Jochen Harant, Samuel Mohr +1

A planar 3-connected graph $G$ is called \emph{essentially $4$ -connected} if, for every 3-separator $S$ , at least one of the two components of $G - S$ is an isolated vertex. Jackson…

math.CO2017★ 5 cited

On Selkow's Bound on the Independence Number of Graphs

Jochen Harant, Samuel Mohr

For a graph $G$ with vertex set $V (G)$ and independence number $α (G)$ , S. M. Selkow (Discrete Mathematics, 132(1994)363--365) established the famous lower bound $\sum\limits_{v\in…