THE STRONG (WEAK) VV-DOMINATING SET OF A GRAPH

Authors

  • Sayinath Udupa Manipal Institute of Technology
  • R. S. Bhat Manipal Institute of Technology

DOI:

https://doi.org/10.22452/mjs.vol38no3.3

Keywords:

Strong (weak) vv-dominating sets, Strong (weak) vv-full sets.

Abstract

Two vertices   vv-dominate each other if they incident on the same block. A vertex  strongly vv-dominates a vertex  if u and w, vv-dominate each other and  A set of vertices is said to be strong vv-dominating set if each vertex outside the set is strongly vv-dominated by at least one vertex inside the set. The strong vv-domination number is the order of the minimum strong vv-dominating set of G. Similarly weak vv-domination number  is defined. We investigate some relationship between these parameters and obtain Gallai’s theorem type results. Several upper and lower bounds are established. In addition, we characterize the graphs attaining some of these bounds.

Downloads

Download data is not yet available.

Downloads

Published

31-12-2019

How to Cite

Udupa, S., & Bhat, R. S. (2019). THE STRONG (WEAK) VV-DOMINATING SET OF A GRAPH. Malaysian Journal of Science (MJS), 38(3), 24–33. https://doi.org/10.22452/mjs.vol38no3.3

Issue

Section

Original Articles