📄 Abstract
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
📚 How to Cite:
Megha Chandraprakash Gaikwad , FORMULATING EDGE COVERAGE CONSTRAINTS AND ANALYZING CONNECTIVITY CONDITIONS ON BUTTERFLY GRAPHS , Volume 12 , Issue 4, April 2026, EPRA International Journal of Multidisciplinary Research (IJMR) , DOI: https://doi.org/10.36713/epra27073