EUVIMEDEUVIMED entdecken
Crossref

EVALUATION OF WEIGHTED CONNECTED VERTEX COVER (W-CVC) ON BUTTERFLY GRAPHS

Megha Chandraprakash Gaikwad

EPRA International Journal of Multidisciplinary Research (IJMR) · 31.03.2026 · 795

DOI: 10.36713/epra26785 ↗

Kurz gefasst

Fachartikel in der Zeitschrift EPRA International Journal of Multidisciplinary Research (IJMR), online erschienen am 31.03.2026. Verfasst von Megha Chandraprakash Gaikwad.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Weighted Connected Vertex Cover (W-CVC) problem is a fundamental optimization problem in graph theory, combining the constraints of vertex covering, connectivity, and weight minimization. Given a weighted graph, the objective is to determine a minimum-weight vertex subset that covers all edges while inducing a connected subgraph. This paper focuses on the derivation of W-CVC specifically on Butterfly Graphs, a class of structured interconnection networks widely used in parallel computing. By exploiting the recursive and symmetric properties of butterfly graphs, an explicit derivation of the optimal weighted connected vertex cover is presented. The study provides a systematic approach suitable for exam preparation, highlighting key steps, structural insights, and theoretical justification.

Zitieren

APA

Gaikwad, M. C. (2026). EVALUATION OF WEIGHTED CONNECTED VERTEX COVER (W-CVC) ON BUTTERFLY GRAPHS. EPRA International Journal of Multidisciplinary Research (IJMR), 795. https://doi.org/10.36713/epra26785

Vancouver

Gaikwad MC. EVALUATION OF WEIGHTED CONNECTED VERTEX COVER (W-CVC) ON BUTTERFLY GRAPHS. EPRA International Journal of Multidisciplinary Research (IJMR). 2026:795. doi:10.36713/epra26785

BibTeX
@article{Gaikwad2026,
  author = {Gaikwad, Megha Chandraprakash},
  title = {EVALUATION OF WEIGHTED CONNECTED VERTEX COVER (W-CVC) ON BUTTERFLY GRAPHS},
  journal = {EPRA International Journal of Multidisciplinary Research (IJMR)},
  year = {2026},
  pages = {795},
  doi = {10.36713/epra26785}
}
Kostenlos starten →