Christian Löwenstein

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

collaborators

2 papers

math.CO2014

Induced 2-Regular Subgraphs in k-Chordal Cubic Graphs

Michael A. Henning, Felix Joos, Christian Löwenstein +1

We show that a cubic graph $G$ of order $n$ has an induced $2$ -regular subgraph of order at least a) $\frac{n - 2}{4 - \frac{4}{k}}$ , if $G$ has no induced cycle of length more than $k…

math.CO2014★ 2 cited

Induced Cycles in Graphs

Michael A. Henning, Felix Joos, Christian Löwenstein +1

The maximum cardinality of an induced $2$ -regular subgraph of a graph $G$ is denoted by $c_{ind} (G)$ . We prove that if $G$ is an $r$ -regular graph of order $n$ , then $c_{\rm in…