Generalized measures for fault tolerance of star networks
Xiang-Jun Li, Jun‐Ming Xu · Networks · 2014
This article shows that, for any integers n and k with , at least vertices or edges have to be removed from an n-dimensional star graph to make it disconnected with no vertices of degree less than k. The result gives an affirmative answer to the conjecture proposed by Wan and Zhang (Appl Math Lett 22 (2009), 264-267).Copyright © 2014 Wiley Periodicals, Inc. NETWORKS, Vol. 63(3), 225–230 2014