Johannes Pardey

collaborators

2 papers

math.CO2023

Vertex degrees close to the average degree

Johannes Pardey, Dieter Rautenbach

Let $G$ be a finite, simple, and undirected graph of order $n$ and average degree $d$ . Up to terms of smaller order, we characterize the minimal intervals $I$ containing $d$ that a…

math.CO2021

Diameter, edge-connectivity, and $C_{4}$ -freeness

Vanessa Hiebeler, Johannes Pardey, Dieter Rautenbach

Improving a recent result of Fundikwa, Mazorodze, and Mukwembi, we show that $d \leq (2 n - 3) /5$ for every connected $C_{4}$ -free graph of order $n$ , diameter $d$ , and edge-connectivit…

Vertex degrees close to the average degree

Diameter, edge-connectivity, and C4​-freeness

Diameter, edge-connectivity, and $C_{4}$ -freeness