Work

On Structural Characterization and Computation of the Diameter and Girth of Bipartite Gap Poset Graphs with Python Application

Year: 2025

Type: article

Abstract: In this article, a correspondence between some important classes of numerical semigroups and well-known families of bipartite graphs has been established. Also, it has been demonstrated that, if m(S) is the multiplicity of a numerical semigroup S, then the diameter and the girth of bipartite gap poset graphs are bounded by the numbers 2m(S)−3 and m(S)−1, respectively. Moreover, the Python code to compute the diameter and girth of gap poset graphs has been implemented.

Source: Axioms

DOI: 10.3390/axioms14090669

Authors: Maria Mehtab, Muhammad Ahsan Binyamin, Syed Sheraz Asghar, Amal S. Alali, Khawar Mehmood

Institutions: Government College University, Faisalabad, Princess Nourah bint Abdulrahman University, Sultan Qaboos University

Language: English

Topic: Commutative Algebra and Its Applications

Subfield: Algebra and Number Theory

Field: Mathematics

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,896

Funder: Princess Nourah Bint Abdulrahman University