An Ore-type condition for regular factors

Jingchao Lai, Weigen Yan

Let $G$ be a simple graph of order $n$ satisfying the following Ore-type condition: For any two nonadjacent vertices $x$ and $y$ of $G$, $d_G(x)+d_G(y)\ge n+k-2$, where $1\leq k\l…