Existence of connected regular and nearly regular graphs
Combinatorics
2018-01-26 v1
Abstract
For integers and , we prove the following: If is even, there is a connected -regular graph on vertices. If is odd, there is a connected nearly -regular graph on vertices.
Keywords
Cite
@article{arxiv.1801.08345,
title = {Existence of connected regular and nearly regular graphs},
author = {Ghurumuruhan Ganesan},
journal= {arXiv preprint arXiv:1801.08345},
year = {2018}
}