EUVIMEDObjevte EUVIMED
Crossref

FORMULATING EDGE COVERAGE CONSTRAINTS AND ANALYZING CONNECTIVITY CONDITIONS ON BUTTERFLY GRAPHS

Megha Chandraprakash Gaikwad

EPRA International Journal of Multidisciplinary Research (IJMR) · 2026-04-19 · 503

DOI: 10.36713/epra27073 ↗

At a glance

Journal article in EPRA International Journal of Multidisciplinary Research (IJMR), published online on 2026-04-19. Written by Megha Chandraprakash Gaikwad.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

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

Cite

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}
}
Start for free →