AIOJ

reference

reference．

reference

reference $G=\langle V, E\rangle$ reference，reference $V$ reference $V_1$ ，reference $p(G-V_1) \leq |V_1|$ ．reference $p(x)$ reference $x$ reference．

reference：reference $G=\langle V, E\rangle$ reference，reference $V$ reference $V_1$ ，reference $p(G-V_1) \leq |V_1|+1$ ．reference $p(x)$ reference $x$ reference．

reference $K_{2k+1} (k \geq 1)$ reference $k$ reference，reference $k$ reference $K_{2k+1}$ reference．

reference $K_{2k} (k \geq 2)$ reference $k-1$ reference，reference $K_{2k}$ reference $k-1$ reference $k$ reference．

reference

reference $G$ reference $n(n \geq 2)$ reference，reference $G$ reference $v_i, v_j$ ，reference $d(v_i)+ d(v_j) \geq n - 1$ ，reference $G$ reference．

reference 1：reference $G$ reference $n(n \geq 3)$ reference，reference $G$ reference $v_i, v_j$ ，reference $d(v_i)+ d(v_j) \geq n$ ，reference $G$ reference，reference $G$ reference．

reference 2：reference $G$ reference $n(n \geq 3)$ reference，reference $G$ reference $v_i$ ，reference $d(v_i) \geq \frac{n}{2}$ ，reference $G$ reference，reference $G$ reference．

reference $D$ reference $n(n \geq 2)$ reference，reference $D$ reference．

reference．

reference $D$ reference $n(n \geq 2)$ reference，reference $D$ reference．

Hamiltonian graph

reference

reference

reference