Neighborhood Connected k-Fair Domination Under Some Binary Operations

Authors

  • Wardah Masanggila Bent-Usman Mindanao State University-Main Campus
  • Rowena Isla
  • Sergio Canoy

DOI:

https://doi.org/10.29020/nybg.ejpam.v12i3.3506

Abstract

Let G=(V(G),E(G)) be a simple graph. A neighborhood connected k-fair dominating set (nckfd-set) is a dominating set S subset V(G) such that |N(u)  intersection S|=k for every u is an element of V(G)\S and the induced subgraph of S is connected. In this paper, we introduce and invistigate the notion of neighborhood connected k-fair domination in graphs. We also characterize such dominating sets in the join, corona, lexicographic and cartesians products of graphs and determine the exact value or sharp bounds of their corresponding neighborhood connected k-fair domination number.

Author Biography

  • Wardah Masanggila Bent-Usman, Mindanao State University-Main Campus

    Mathematics Department

     

    Assistant Professor IV

Downloads

Published

2019-08-02

Issue

Section

Nonlinear Analysis

How to Cite

Neighborhood Connected k-Fair Domination Under Some Binary Operations. (2019). European Journal of Pure and Applied Mathematics, 12(3), 1337-1349. https://doi.org/10.29020/nybg.ejpam.v12i3.3506