On Connectedness, Girth and Diameter of Gap Poset Graphs
In this article, we introduce the graphs associated with gap posets of numerical semigroups. We prove that gap poset graphs are either bipartite graphs or graphs with girth 3. Also, we characterize gap poset graphs in terms of connectedness, girth and diameter.
Authors
- Hasan Mahmood (ORCID: https://orcid.org/0000-0002-6612-3180)
- Amal S. Alali (ORCID: https://orcid.org/0000-0001-7856-2861)
- Muhammad Ahsan Binyamin (ORCID: https://orcid.org/0000-0003-0717-7557)
- Adeel
Institutions
- Princess Nourah bint Abdulrahman University (SA)
- Government College University, Lahore (PK)
Publication Details
- Journal
- Proceedings of the Bulgarian Academy of Sciences
- Published
- 2025-06-29
- DOI
- https://doi.org/10.7546/crabs.2025.06.03
- Citations
- 1
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 1.50
Funders
- Princess Nourah Bint Abdulrahman University