id: 05015659
dt: j
an: 05015659
au: Fan, Yunzheng
ti: Independence number, neighborhood intersection and Hamiltonian properties.
so: Bol. Soc. Parana. Mat. (3) 22, No. 2, 43-48 (2004).
py: 2004
pu: Sociedade Paranaense de Matemática, Maringá
la: EN
cc: 
ut: 
ci: 
li: 
ab: Summary: Let $G$ be a 2-connected simple graph of order $n$ with the
    independence number $α$. We show here that for all $u$ and $v$ in
    $V(G)$ and any $z\in\{u,v\}$, $w\in V(G)\setminus\{u,v\}$ with
    $d(w,z)=2$. If $|N(u)\cap N(w)|\geα-1$ or $|N(v)\cap N(w)|\geα-1$,
    then $G$ is Hamiltonian unless $G$ belongs to a kind of special graphs.
rv: