9 3 we show that even with fe n 3 faulty links a hamiltonian cycle still can be found in an n star and that with fv n 3 faulty nodes a ring containing at most 4fv nodes less than that in a hamiltonian cycle can be found i e the ring contains at least n 4fv nodes 
