International Journal of Applied Mathematics and Numerical Research  |  ISSN (Online): 3107-7110  |  Double-Blind Peer Review  |  Open Access  |  CC BY 4.0

Current Issues
     2026:2/3

International Journal of Applied Mathematics and Numerical Research

ISSN: (Print) | 3107-7110 (Online) | Open Access

Binary Domination in Graphs

Full Text (PDF)

Open Access - Free to Download

Download Full Article (PDF)

Abstract

A subset S of vertices of a simple graph G is called a binary dominating set of G if the closed neighborhood of S equals the vertex set V(G), and each vertex in S has at most one neighbor within S. The minimum cardinality of a binary dominating set is called the binary domination number of G, denoted γ01(G). In this paper, we establish sharp bounds for the binary domination number and characterize graphs attaining these bounds. We prove that for any positive integers a, b, and c satisfying a≤b≤c, there exists a connected graph G such that γ(G)=a,γ_01 (G)=b,"and" γ_i (G)=c. Characterizations of the binary domination number for the join and corona products are also established. Additional findings on paths, cycles, and the relationship between binary domination and independent domination are presented.

How to Cite This Article

Benjier H ARRIOLA (2026). Binary Domination in Graphs . International Journal of Applied Mathematics and Numerical Research (IJAMNR), 2(4), 31-35.

Export Citation:

BibTeX RIS EndNote

Share This Article: