Vertex degrees close to the average degree
Combinatorics
2023-01-20 v1 Discrete Mathematics
Abstract
Let be a finite, simple, and undirected graph of order and average degree . Up to terms of smaller order, we characterize the minimal intervals containing that are guaranteed to contain some vertex degree. In particular, for , we show the existence of a vertex in of degree between and .
Cite
@article{arxiv.2301.07953,
title = {Vertex degrees close to the average degree},
author = {Johannes Pardey and Dieter Rautenbach},
journal= {arXiv preprint arXiv:2301.07953},
year = {2023}
}