EUVIMEDEUVIMED entdecken
Crossref

FORMULATING EDGE COVERAGE CONSTRAINTS AND ANALYZING CONNECTIVITY CONDITIONS ON BUTTERFLY GRAPHS

Megha Chandraprakash Gaikwad

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →