solidot新版网站常见问题，请点击这里查看。
消息
本文已被查看7731次
Existence of connected regular and nearly regular graphs. (arXiv:1801.08345v1 [math.CO])
来源于:arXiv
For integers $k \geq 2$ and $n \geq k+1$, we prove the following: If $n\cdot
k$ is even, there is a connected $k$-regular graph on $n$ vertices. If $n\cdot
k$ is odd, there is a connected nearly $k$-regular graph on $n$ vertices. 查看全文>>
