Let G be a connected graph. A set of vertices [Formula: see text] is called subverted from G if each of the vertices in S and the neighbor of S in G are deleted from G. By G/S we denote the survival subgraph that remains after S is subverted from G. A vertex set S is called a cut-strategy of G if G/S is disconnected, a clique, or ø. The vertex-neighbor-scattering number of G is defined by [Formula: see text], where S is any cut-strategy of G, and ø(G/S) is the number of components of G/S. It is known that this parameter can be used to measure the vulnerability of spy networks and the computing problem of the parameter is NP-complete. In this paper, we discuss the vertex-neighbor-scattering number of bipartite graphs. The NP-completeness of the computing problem of this parameter is proven, and some upper and lower bounds of the parameter are also given.
A facility system can be modeled by a connected graph in which the vertices represent entities such as suppliers, distribution centers or customers and the edges represent facilities such as the paths of goods or information. The efficiency, and hence the reliability, of a facility system is to a large degree adversely affected by the edge failures in the network. Such failures may be caused by various natural disasters or terrorist attacks. In this paper, we consider facility systems' reliability analysis based on the classical uncapacitated fixed-charge location problem when subject to edge failures. For an existing facility system, we formulate two models based on deterministic case and stochastic case to measure the loss in efficiency due to edge failures and give computational results and reliability envelopes for a specific example.
In this article, an adaptive fuzzy backstepping dynamic surface control approach is developed for a class of nonlinear systems with unknown backlash-like hysteresis and unknown state discrete and distributed time-varying delays. Fuzzy logic systems are used to approximate the unknown nonlinear functions and a fuzzy state observer is designed for estimating the immeasurable states. Then, by combining the backstepping technique and the appropriate Lyapunov-Krasovskii functionals with the dynamic surface control approach, the output-feedback adaptive fuzzy tracking controller is designed. The main advantages of this article are (i) the existence of the state discrete and distributed time-varying delays such that the investigated systems are more general than that of the existing results, (ii) the proposed control scheme can eliminate the problem of "explosion of complexity" inherent in the backstepping design method, and (iii) for the nth nonlinear system, only one fuzzy logic system is used to approximate the unknown continuous time-varying delay functions since all of them are lumped into one unknown nonlinear function, which makes our design scheme easier to be implemented in practical applications. It is proven that the proposed design method is able to guarantee that all the signals in the closed-loop system are bounded and the tracking error can converge to a small neighborhood of origin with an appropriate choice of design parameters. Finally, the simulation results demonstrate the effectiveness of the proposed approach.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.