Bibliographic Details
| Title: |
On Structural Characterization and Computation of the Diameter and Girth of Bipartite Gap Poset Graphs with Python Application. |
| Authors: |
Mehtab, Maria, Binyamin, Muhammad Ahsan, Asghar, Syed Sheraz, Alali, Amal S., Mehmood, Khawar |
| Source: |
Axioms (2075-1680); Sep2025, Vol. 14 Issue 9, p669, 16p |
| Subject Terms: |
BIPARTITE graphs, DIAMETER, PYTHON programming language, SEMIGROUP algebras, MATHEMATICS, GRAPH theory |
| 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 2 m (S) − 3 and m (S) − 1 , respectively. Moreover, the Python code to compute the diameter and girth of gap poset graphs has been implemented. [ABSTRACT FROM AUTHOR] |
|
Copyright of Axioms (2075-1680) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Complementary Index |
Full Text Finder 
Nájsť tento článok vo Web of Science