Table of Contents Author Guidelines Submit a Manuscript
Journal of Optimization
Volume 2016 (2016), Article ID 4705493, 8 pages
http://dx.doi.org/10.1155/2016/4705493
Research Article

The Vulnerability of Some Networks including Cycles via Domination Parameters

Department of Mathematics, Faculty of Science, Karabük University, 78050 Karabük, Turkey

Received 15 December 2015; Accepted 22 May 2016

Academic Editor: Manlio Gaudioso

Copyright © 2016 Tufan Turaci and Hüseyin Aksan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Let be an undirected simple connected graph. A network is usually represented by an undirected simple graph where vertices represent processors and edges represent links between processors. Finding the vulnerability values of communication networks modeled by graphs is important for network designers. The vulnerability value of a communication network shows the resistance of the network after the disruption of some centers or connection lines until a communication breakdown. The domination number and its variations are the most important vulnerability parameters for network vulnerability. Some variations of domination numbers are the 2-domination number, the bondage number, the reinforcement number, the average lower domination number, the average lower 2-domination number, and so forth. In this paper, we study the vulnerability of cycles and related graphs, namely, fans, -pyramids, and -gon books, via domination parameters. Then, exact solutions of the domination parameters are obtained for the above-mentioned graphs.