Work

An Implementation of the Python Code for Computing the Independent Number of Genus Graphs

Year: 2025

Type: article

Abstract: The computation of the independent number is a fundamental problem in graph theory. It has many applications, including route planning, computer graphics, network analysis, computational biology, and network architecture. Particularly in computational biology, it provides a powerful mathematical tool for modeling tumor robustness and optimizing cancer treatment. In this article, an algorithmic method for computing the independent number of genus graphs is presented. Moreover, a Python (version 3.10.5) implementation has been provided for constructing genus graphs and computing their independent number.

Source: Mathematics

DOI: 10.3390/math13182951

Authors: Sana Anjum, Amal S. Alali

Institution: Princess Nourah bint Abdulrahman University

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,137

Funder: Deanship of Scientific Research, Princess Nourah Bint Abdulrahman University