Bhat , Pradeep G and Bhat, R S and Bhat, Surekha R (2013) Relationship between block domination parameters of a graph. Discrete Mathematics, algorithms and applications, 5 (3). 1350018-1-1350018-10. ISSN 1793-8309
![]() |
PDF
DMAA 0503 P1350018.pdf Restricted to Registered users only Download (170kB) | Request a copy |
Abstract
Two vertices u,w ∈ V, vv-dominate each other if they are incident on the same block. A set S ⊆ V is a vv-dominating set (VVD-set) if every vertex in V −S is vv-dominated by a vertex in S. The vv-domination number γvv = γvv(G) is the cardinality of a minimum VVD-set of G. Two blocks b1, b2 ∈ B(G) the set of all blocks of G, bb-dominate each other if there is a common cutpoint. A set L ⊆ B(G) is said to be a bb-dominating set (BBD set) if every block in B(G) − L is bb-dominated by some block in L. The bb-domination number γbb = γbb(G) is the cardinality of a minimum BBD-set of G. A vertex v and a block b are said to b-dominate each other if v is incident on the block b. Then vb-domination number γvb = γvb(G) (bv-domination number γbv = γbv(G)) is the minimum number of vertices (blocks) needed to b-dominate all the blocks (vertices) of G. In this paper we study the properties of these block domination parameters and establish a relation between these parameters giving an inequality chain consisting of nine parameters
Item Type: | Article |
---|---|
Uncontrolled Keywords: | vv-domination number; bb-domination number; vb-domination number; bvdomination number. |
Subjects: | Engineering > MIT Manipal > Mathematics |
Depositing User: | MIT Library |
Date Deposited: | 20 Sep 2013 06:12 |
Last Modified: | 20 Sep 2013 06:12 |
URI: | http://eprints.manipal.edu/id/eprint/137246 |
Actions (login required)
![]() |
View Item |