J. Harant

collaborators

2 papers

math.CO2026

Lower bounds on the independence number of a graph in terms of degrees

Jochen Harant, Ingo Schiermeyer

Given an integer $I^ \geq 3$ , let $G_{I^}$ be the set of connected graphs $G \neq = K_{I^ + 1}$ with maximum degree $I^$ and, for $i = 1, \dots, I^$ , let $V_{i} (G)$ be the set of verti…

math.CO2025

On the independence number in subcubic graphs

Jochen Harant, Ingo Schiermeyer

For a connected subcubic graph $G \neq = K_{1}$ let $V_{i} (G) = {v \in V (G) ∣ d_{G} (v) = i}$ for $1 \leq i \leq 3.$ Given $c_{1}, c_{2}, c_{3} \in R^{+}$ and $d \in R$ , we sho…