Existence of connected regular and nearly regular graphs

MaRDI QIDQ6296910zbMATH OpenFDO

Authors Ghurumuruhan Ganesan

Publication date 25 January 2018

Abstract: For integers $kgeq2$ and $ngeqk+1$, we prove the following: If $ncdotk$ is even, there is a connected $k$-regular graph on $n$ vertices. If $ncdotk$ is odd, there is a connected nearly $k$-regular graph on $n$ vertices.

This page was built for publication: Existence of connected regular and nearly regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6296910)