International Journal For Multidisciplinary Research

E-ISSN: 2582-2160     Impact Factor: 9.24

A Widely Indexed Open Access Peer Reviewed Multidisciplinary Bi-monthly Scholarly International Journal

Call for Paper Volume 6 Issue 6 November-December 2024 Submit your research before last 3 days of December to publish your research paper in the issue of November-December.

Outer-restrained Domination in the Lexicographic Product of Two Graphs

Author(s) Celart A. Tuble, Enrico L. Enriquez, Katrina B. Fuentes, Grace M. Estrada, Edward M. Kiunisala
Country Philippines
Abstract Let G be a connected simple graph. A set S⊆V(G) is a restrained dominating set if every vertex not in S is adjacent to a vertex in S and to a vertex in (G)∖S . A set S of vertices of a graph G is an outer-restrained dominating set if every vertex not in S is adjacent to some vertex in S and V(G)∖S is a restrained set. The outer-restrained domination number of G, denoted by (γ_r ) ̃(G) is the minimum cardinality of an outer-restrained dominating set of G. An outer-restrained set of cardinality (γ_r ) ̃(G) will be called a (γ_r ) ̃(G) -set. This study is an extension of an existing research on outer-restrained domination in graphs. In this paper, we characterized the outer-restrained domination in graphs under the lexicographic product of two graphs.
Keywords dominating, restrained, outer-connected, outer-restrained, lexicographic
Field Mathematics
Published In Volume 6, Issue 2, March-April 2024
Published On 2024-04-14
Cite This Outer-restrained Domination in the Lexicographic Product of Two Graphs - Celart A. Tuble, Enrico L. Enriquez, Katrina B. Fuentes, Grace M. Estrada, Edward M. Kiunisala - IJFMR Volume 6, Issue 2, March-April 2024. DOI 10.36948/ijfmr.2024.v06i02.17204
DOI https://doi.org/10.36948/ijfmr.2024.v06i02.17204
Short DOI https://doi.org/gtqxrm

Share this