EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Prime and Odd Prime Labelings of Broom Graphs and Some Related Graphs

Hafif Komarullah, Noor Hidayat, Vira Hari Krisnawati, Kristiana Wijaya

Pan-American Journal of Mathematics · 07.05.2026 · 5 · 9

DOI: 10.28919/cpr-pajm/5-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Pan-American Journal of Mathematics, online erschienen am 07.05.2026. Verfasst von Hafif Komarullah und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let G be a simple graph with a finite vertex set. A prime labeling of G is a bijection assignment of natural numbers to its vertices such that every pair of adjacent vertices receives relatively prime labels. The conjecture that every tree is a prime graph remains an interesting open problem. An odd prime labeling is defined as a mapping from each vertex of G to the odd integers from 1 to 2|V(G)| − 1 under the same coprime condition. Furthermore, it has been conjectured that every prime graph also satisfies the odd prime labeling property. In this paper, we investigate prime and odd prime labelings of broom graphs and some related graphs. Broom graphs are considered because their structure combines paths and stars, forming a non-uniform tree with diverse vertex degree characteristics. This structure makes broom graphs a representative model for testing both conjectures on a class of trees that is more complex than paths or stars individually. Future work may extend this study to more complex classes of trees and attempt to establish both conjectures in a more general setting.

Zitieren

APA

Komarullah, H., Hidayat, N., Krisnawati, V. H., & Wijaya, K. (2026). Prime and Odd Prime Labelings of Broom Graphs and Some Related Graphs. Pan-American Journal of Mathematics, 5, 9. https://doi.org/10.28919/cpr-pajm/5-9

Vancouver

Komarullah H, Hidayat N, Krisnawati VH, Wijaya K. Prime and Odd Prime Labelings of Broom Graphs and Some Related Graphs. Pan-American Journal of Mathematics. 2026;5:9. doi:10.28919/cpr-pajm/5-9

BibTeX
@article{Komarullah2026,
  author = {Komarullah, Hafif and Hidayat, Noor and Krisnawati, Vira Hari and Wijaya, Kristiana},
  title = {Prime and Odd Prime Labelings of Broom Graphs and Some Related Graphs},
  journal = {Pan-American Journal of Mathematics},
  year = {2026},
  volume = {5},
  pages = {9},
  doi = {10.28919/cpr-pajm/5-9}
}
Kostenlos starten →