FORMULATING EDGE COVERAGE CONSTRAINTS AND ANALYZING CONNECTIVITY CONDITIONS ON BUTTERFLY GRAPHS
EPRA International Journal of Multidisciplinary Research (IJMR) · 19.04.2026 · 503
DOI: 10.36713/epra27073 ↗Kurz gefasst
Fachartikel in der Zeitschrift EPRA International Journal of Multidisciplinary Research (IJMR), online erschienen am 19.04.2026. Verfasst von Megha Chandraprakash Gaikwad.
Abstract (Originalsprache)
The Weighted Connected Vertex Cover (W-CVC) problem is a significant combinatorial optimization problem that integrates vertex coverage, connectivity, and weight minimization. This paper focuses on the formulation of edge coverage constraints and the analysis of connectivity conditions specifically on butterfly graphs, a structured class of graphs widely used in parallel computing and communication networks. By exploiting the inherent structural properties of butterfly graphs, particularly the presence of an articulation vertex, the study presents a simplified and efficient framework for solving the W-CVC problem. The work highlights how structural decomposition reduces computational complexity and enables the derivation of a closed-form solution. Keywords: Vertex Cover, Connected Vertex Cover, Butterfly Graph, Edge Coverage, Connectivity Constraints, Graph Optimization
Zitieren
APA
Gaikwad, M. C. (2026). FORMULATING EDGE COVERAGE CONSTRAINTS AND ANALYZING CONNECTIVITY CONDITIONS ON BUTTERFLY GRAPHS. EPRA International Journal of Multidisciplinary Research (IJMR), 503. https://doi.org/10.36713/epra27073
Vancouver
Gaikwad MC. FORMULATING EDGE COVERAGE CONSTRAINTS AND ANALYZING CONNECTIVITY CONDITIONS ON BUTTERFLY GRAPHS. EPRA International Journal of Multidisciplinary Research (IJMR). 2026:503. doi:10.36713/epra27073
BibTeX
@article{Gaikwad2026,
author = {Gaikwad, Megha Chandraprakash},
title = {FORMULATING EDGE COVERAGE CONSTRAINTS AND ANALYZING CONNECTIVITY CONDITIONS ON BUTTERFLY GRAPHS},
journal = {EPRA International Journal of Multidisciplinary Research (IJMR)},
year = {2026},
pages = {503},
doi = {10.36713/epra27073}
}
EUVIMED