Work

Algorithm Using LPP for Domination and Fractional Domination Number of Some Graphs

Year: 2024

Type: article

Abstract: In the given study to find the connected graph’s domination number and fractional domination number we have used Linear Programming Problem (LPP) formulation. We have design an algorithm using LPP formulation and linear programming solver to obtain the smallest size of dominating set for cycle graph, complete graph, wheel graph, bipartite graph, tree graph, n-connected graph. The basic steps of the simplex method for solving a minimization and maximization LPP problem. Generalized algorithm to find fractional domination number of any graph. The fractional domination number of a graph has a wide range of applications in graph theory and related fields, and it is an important parameter to consider when analysing and designing networks and algorithms.

Source: Communications in Mathematics and Applications

DOI: 10.26713/cma.v15i5.2840

Authors: Mahesh Sarada, Rekha Jain, Ganesh Mundhe

Institutions: Medi-Caps University, Army Institute of Technology, Pune, Savitribai Phule Pune University

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4413170068

FWCI:

Cites:

Cited by:

Related to: 10