In this paper we define k-shellable simplicial complexes. We call a simple graph k-shellable if its independence complex is a k-shellable complex. We present some characterizations of k-shellable graphs and extend some results due to Castrillón-Cruz, Cruz- Estrada and Van Tuyl-Villareal.