|
This article is cited in 13 scientific papers (total in 13 papers)
On The Bondage Number of Middle Graphs
A. Aytaça, T. Turacia, Z. N. Odabasb a Ege University
b Izmir University of Economics
Abstract:
Let $G = (V(G), E(G))$ be a simple graph. A subset $S$ of $V(G)$ is a dominating set of $G$ if, for any vertex $v \in {V(G)-S}$, there exists some vertex $u \in S$ such that $uv \in E(G)$. The domination number, denoted by $\gamma(G)$, is the cardinality of a minimal dominating set of $G$. There are several types of domination parameters depending upon the nature of domination and the nature of dominating set. These parameters are bondage, reinforcement, strong-weak domination, strong-weak bondage numbers. In this paper, we first investigate the strong-weak domination number of middle graphs of a graph. Then several results for the bondage, strong-weak bondage number of middle graphs are obtained.
Keywords:
connectivity, network design and communication, strong and weak domination number, bondage number, strong and weak bondage number, middle graphs.
Received: 01.11.2011
Citation:
A. Aytaç, T. Turaci, Z. N. Odabas, “On The Bondage Number of Middle Graphs”, Mat. Zametki, 93:6 (2013), 803–811; Math. Notes, 93:6 (2013), 795–801
Linking options:
https://www.mathnet.ru/eng/mzm10243https://doi.org/10.4213/mzm10243 https://www.mathnet.ru/eng/mzm/v93/i6/p803
|
Statistics & downloads: |
Abstract page: | 563 | Full-text PDF : | 164 | References: | 73 | First page: | 68 |
|