Fault hamiltonicity and fault hamiltonian connectivity of the arrangement graphs

The arrangement graph A/sub n,k/ is a generalization of the star graph. There are some results concerning fault Hamiltonicity and fault Hamiltonian connectivity of the arrangement graph. However, these results are restricted in some particular cases and, thus, are less completed. We improve these results and obtain a stronger and simpler statement. Let n-k>2 and F(subset of)V(A/sub n,k/)(cup)E(A/sub n,k/). We prove that A/sub n,k/-F is Hamiltonian if |F|