Udupa, Sayinath and Bhat, R S and Prathviraj, N (2022) Strong block-block domination of a graph. Italian Journal of Pure and Applied Mathematics (47). pp. 1029-1036. ISSN 1126-8042

PDF 15553.pdf - Published Version Restricted to Registered users only Download (242kB) | Request a copy

Abstract

Let B(G) denotes the set of all blocks of a graph G. Two blocks in G are adjacent if there is a common cutvertex incident on them. Two blocks b1, b2 ∈ B(G) are said to bb-dominate each other if there is a common vertex incident with b1 and b2. A set L ⊆ B(G) is said to be a bb-dominating set (BBD set) if every block in G is bb-dominated by some block in L. The bb-domination number γbb = γbb(G) is the cardinality of a minimum bb-dominating set of G. In this paper we define strong (weak) bb-dominating set and strong (weak) bb-full set and obtained relationship between them. We also obtain the relation with existing graph parameters

Item Type:	Article
Uncontrolled Keywords:	strong bb-domination, weak bb-domination, strong bb-full domination, weak bb-full domination
Subjects:	Information Sciences > MCIS Manipal Engineering > MIT Manipal > Mathematics
Depositing User:	MIT Library
Date Deposited:	23 Jun 2022 04:55
Last Modified:	23 Jun 2022 04:55
URI:	http://eprints.manipal.edu/id/eprint/158830

Actions (login required)

View Item