DERIVATION OF CONNECTED CERTIFIED DOMINATION EDGE-CRITICAL GRAPHS


Megha Chandraprakash Gaikwad
Assistant Professor, Shri Sheth Muralidharji Mansingaka Arts, science and commerce College, Pachora , Dist. Jalgaon, Maharashtra
Abstract
By evaluating the dynamics of the CCDN when edges are removed from a graph, this paper focuses on the relatively new idea of certified domination in domination theory, which was first introduced in 2020. The paper provides characterizations, propositions, and structural properties for both classes of graphs. To be specific, we focus on derivation of the CCDN edge critical graphs for categorizing generalized orientation.
Keywords: Connected Certified Domination, Edge-Critical Graphs, and Edge Removal Criticality
Journal Name :
EPRA International Journal of Multidisciplinary Research (IJMR)

VIEW PDF
Published on : 2026-03-12

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