Academic Journal

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: An Implementation of the Python Code for Computing the Independent Number of Genus Graphs.
Συγγραφείς: Anjum, Sana1 (AUTHOR), Alali, Amal S.2 (AUTHOR) asalali@pnu.edu.sa
Πηγή: Mathematics (2227-7390). Sep2025, Vol. 13 Issue 18, p2951. 13p.
Θεματικοί όροι: *Graph theory, *Independent sets, *Cancer treatment, *Topological graph theory, *Computational biology, *Python programming language, *Algorithms
Περίληψη: 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. [ABSTRACT FROM AUTHOR]
Βάση Δεδομένων: Academic Search Index
Περιγραφή
ISSN:22277390
DOI:10.3390/math13182951