Elena Mohr

activity

20182021

most citedOn the maximum number of minimum total dominating sets in forests

3 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

Low Weight Perfect Matchings

Stefan Ehard, Elena Mohr, Dieter Rautenbach

Answering a question posed by Caro, Hansberg, Lauri, and Zarb, we show that for every positive integer $n$ and every function $σ : E (K_{4 n}) \to {- 1, 1}$ with $σ\left(E(K_{4n})\…

math.CO2020

Biholes in balanced bipartite graphs

Stefan Ehard, Elena Mohr, Dieter Rautenbach

A bihole in a bipartite graph $G$ with partite sets $A$ and $B$ is an independent set $I$ in $G$ with $∣ I \cap A ∣ = ∣ I \cap B ∣$ . We prove lower bounds on the largest order of biholes i…