Surekha, . and Bhat , Pradeep G
(2011)
*Mixed Block Domination in Graphs.*
Journal ofInternational Academy of Physical Sciences, 15 (3).
pp. 345-357.
ISSN 0974 - 9373

PDF
Mixed block domination.pdf - Published Version Restricted to Registered users only Download (6MB) | Request a copy |

## Abstract

Let B( G) denotes the set of all blocks of a graph G. A vertex V E V and a block b E B( G) is said to block dominate (b-dominate) each other if v is in the block b. A set D ~ V is said to be a vertex block dominating set (VBD set) if every block in G is b-dorninated by some vertex in D. The vertex - block domina/ion number r vb = r.b (G) is the minimum cardinality of a block dominating set of G. Similarly a set F ~ B( G) is said to be a block - vertex dominating set (BVD set) if every vertex in G is b-dominated by some block in F. The block. vertex domination number rbv = rb) G) is the minimum cardinality of a block vertex dominating set of G. In this paper we initiate a study of these new varieties of mixed block domination and obtain few bounds on the new parameter.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Vertex block domination, block vertex domination, Block tree. Block degree. |

Subjects: | Engineering > MIT Manipal > Mathematics |

Depositing User: | MIT Library |

Date Deposited: | 07 Jun 2014 05:30 |

Last Modified: | 07 Jun 2014 05:30 |

URI: | http://eprints.manipal.edu/id/eprint/139676 |

### Actions (login required)

View Item |