Published January 1, 2011
| Version v1
Journal article
Open
THE BONDAGE NUMBER OF SOME GRAPHS
- 1. Ege Univ, Dept Math, Fac Sci, TR-35100 Izmir, Turkey
- 2. Izmir Univ Econ, Fac Engn & Comp Sci, TR-35330 Izmir, Turkey
Description
The stability of a communication network, composed of processing nodes and communication links, is of prime importance to network designers. On description of the network resistance, finding critical vertices or links, are written many papers. In 1970s different measures of the graph vulnerability are introduced to study different aspects of the graph behaviour after removal of vertices or links. The domination number is one of these measures. Different types of domination parameters are defined such as bondage, reinforcement, strong-weak domination, strong-weak bondage numbers. In this paper, firstly we investigate strong-weak domination number of corona and gear graphs. Then several results for the bondage, strong-weak bondage of corona and gear graphs are obtained.
Files
bib-7995889d-2e4e-4840-a92e-7a504776d5fa.txt
Files
(144 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:ce2f6507d1336aeef8144d4380610621
|
144 Bytes | Preview Download |