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 :
EPRA International Journal of Multidisciplinary Research (IJMR)

VIEW PDF
Published on : 2026-03-01

Vol : 12
Issue : 2
Month : February
Year : 2026
Copyright © 2026 EPRA JOURNALS. All rights reserved
Developed by Peace Soft