DERIVATION OF CERTIFIED DOMINATING SETS IN BIPARTITE GRAPHS AND ITS APPLICATION
Megha Chandraprakash Gaikwad
Assistant Professor, Shri Sheth Muralidharji Mansingaka Arts, science and commerce College, Pachora ,Dist. Jalgaon, Maharashtra
Abstract
A certified dominating set is a refinement of the classical dominating set in graph theory, introduced to ensure that each dominating vertex dominates at least two vertices outside the set. This paper studies the derivation and properties of certified dominating sets in bipartite graphs. We present definitions, theoretical results, illustrative examples, and discuss bounds and applications.
Keywords: Bipartite Graph, Dominating Set, Certified Domination, Graph Theory.
Journal Name :
VIEW PDF
EPRA International Journal of Multidisciplinary Research (IJMR)
VIEW PDF
Published on : 2026-03-01
| Vol | : | 12 |
| Issue | : | 2 |
| Month | : | February |
| Year | : | 2026 |