Work

Minimum Weighted Vertex Cover on Difference Graphs and It's Algorithm

Year: 2025

Type: article

Abstract: Let µ(G) and γ(G) be vertex covering number and independent number of G. In this paper compute minimum vertex cover on weighted vertex different graphs. An effective algorithm is illustrated to find minimum weighted vertex cover.

Source: Metallurgical and Materials Engineering

DOI: 10.63278/1532

Author: Hend Elmorsy

Institution: Umm al-Qura University

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Umm Al-Qura University

OpenAlex ID: W4410187508

FWCI:

Cites: 3

Cited by:

Related to: 10