Back to Search
Start Over
GENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHS.
- Source :
-
International Journal of Foundations of Computer Science . Dec2013, Vol. 24 Issue 8, p1235-1241. 7p. - Publication Year :
- 2013
-
Abstract
- This paper considers Rh-connectivity of the (n, k)-star graph Sn,k, denoted by κh(Sn,k). In this note, We determine κh(Sn,k) = n+h(k−2)−1 for 2 ≤ k ≤ n−1 and 0 ≤ h ≤ n−k. The results generalize the main result in proved by W. H. Yang et al. [Information Processing Letters, 110(2010), 1007-1011] for the R1-connectivity (κ1(Sn,k)) and R2-connectivity (κ2(Sn,k)). [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01290541
- Volume :
- 24
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- International Journal of Foundations of Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 95320033
- Full Text :
- https://doi.org/10.1142/S0129054113500317