On Connectedness, Girth and Diameter of Gap Poset Graphs

Authors

  • Muhammad Ahsan Binyamin Government College University, Pakistan
  • Adeel Government College University, Pakistan
  • Amal S. Alali Princess Nourah Bint Abdulrahman University, Saudi Arabia
  • Hasan Mahmood Government College University, Pakistan

DOI:

https://doi.org/10.7546/CRABS.2025.06.03

Keywords:

numerical semigroup, partial order, complete graph, bipartite graph, diameter

Abstract

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.

Author Biographies

Muhammad Ahsan Binyamin, Government College University, Pakistan

Mailing Address:
Department of Mathematics,
Government College University,
Faisalabad, Pakistan

E-mail: mahsanbinyamin@gcuf.edu.pk

Adeel, Government College University, Pakistan

Mailing Address:
Department of Mathematics, `
Government College University,
Faisalabad, Pakistan

E-mail: adeel@gcuf.edu.pk

Amal S. Alali, Princess Nourah Bint Abdulrahman University, Saudi Arabia


Mailing Address:
Department of Mathematical Sciences,
College of Science,
Princess Nourah Bint Abdulrahman University,
P.O. Box 84428, Riyadh 11671, Saudi Arabia

E-mail: asalali@pnu.edu.sa

Hasan Mahmood, Government College University, Pakistan

Mailing Address:
Department of Mathematics,
Government College University,
Lahore, Pakistan

E-mail: hasanmahmood@gcu.edu.pk

Downloads

Published

29-06-2025

How to Cite

[1]
M. Binyamin, Adeel, A. Alali, and H. Mahmood, “On Connectedness, Girth and Diameter of Gap Poset Graphs”, C. R. Acad. Bulg. Sci., vol. 78, no. 6, pp. 813–820, Jun. 2025.

Issue

Vol. 78 No. 6 (2025)

Section

Mathematics

License

Copyright (c) 2025 Proceedings of the Bulgarian Academy of Sciences

Copyright (c) 2022 Proceedings of the Bulgarian Academy of Sciences

Copyright is subject to the protection of the Bulgarian Copyright and Associated Rights Act. The copyright holder of all articles on this site is Proceedings of the Bulgarian Academy of Sciences. If you want to reuse any part of the content, please, contact us.