On Structural Characterization and Computation of the Diameter and Girth of Bipartite Gap Poset Graphs with Python Application
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.
Authors
- Maria Mehtab
- Amal S. Alali (ORCID: https://orcid.org/0000-0001-7856-2861)
- Khawar Mehmood (ORCID: https://orcid.org/0000-0002-5588-3301)
- Syed Sheraz Asghar
- Muhammad Ahsan Binyamin (ORCID: https://orcid.org/0000-0003-0717-7557)
Institutions
- Princess Nourah bint Abdulrahman University (SA)
- Government College University, Faisalabad (PK)
- Sultan Qaboos University (OM)
Publication Details
- Journal
- Axioms
- Published
- 2025-08-29
- DOI
- https://doi.org/10.3390/axioms14090669
- Citations
- 1
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 1.50
Funders
- Princess Nourah Bint Abdulrahman University