EUVIMEDEUVIMED entdecken
Crossref

Antipodal coloring number of graphs with specified triameter

Kush Kumar, Pratima Panigrahi

Hacettepe Journal of Mathematics and Statistics · 17.08.2026 · (Advanced Online Publication)

DOI: 10.15672/hujms.1637391 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Hacettepe Journal of Mathematics and Statistics, online erschienen am 17.08.2026. Verfasst von Kush Kumar und 1 weiteren Autor:innen. Die Arbeit nennt 1 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Given a graph $\mathcal{G}$ on $\mathfrak{n}$ vertices and diameter $d$, a radio $k$-coloring $\mathfrak{h}$ is an assignment of non-negative integers to the vertices of $\mathcal{G}$ such that for every pair of vertices $\mathfrak{u}$ and $\mathfrak{v}$, the condition $|\mathfrak{h}(\mathfrak{u}) - \mathfrak{h}(\mathfrak{v})| \geq 1 + k - \mathfrak{d}(\mathfrak{u}, \mathfrak{v})$ holds, where $\mathfrak{d}(\mathfrak{u}, \mathfrak{v})$ is the distance between vertices $\mathfrak{u}$ and $\mathfrak{v}$. The span of a radio $k$-coloring $\mathfrak{h}$ is the largest integer assigned by $\mathfrak{h}$. The radio $k$-chromatic number of $\mathcal{G}$, denoted $rc_k(\mathcal{G})$, is the minimum span among all possible radio $k$-colorings of $\mathcal{G}$. For $k=d-1$, the radio $k$-coloring is known as an antipodal coloring, and the number $rc_{d-1}(\mathcal{G})$ is called the antipodal number of $\mathcal{G}$, also denoted by $ac(\mathcal{G})$. In this work, we derive the antipodal number of graphs having triameter less than or equal to $2d+1$, or equal to $3d$ allowing a particular vertex ordering with respect to distances. Then, applying these results and obtain the antipodal number for the Generalized Petersen graphs $GP(4\mathfrak{t}+2,2)$, $GP(4\mathfrak{t},2)$ for $\mathfrak{t}\geq3$ and Hamming graphs $H(3,3)$ and $H(4,3)$.

Zitieren

APA

Kumar, K., & Panigrahi, P. (2026). Antipodal coloring number of graphs with specified triameter. Hacettepe Journal of Mathematics and Statistics. https://doi.org/10.15672/hujms.1637391

Vancouver

Kumar K, Panigrahi P. Antipodal coloring number of graphs with specified triameter. Hacettepe Journal of Mathematics and Statistics. 2026. doi:10.15672/hujms.1637391

BibTeX
@article{Kumar2026,
  author = {Kumar, Kush and Panigrahi, Pratima},
  title = {Antipodal coloring number of graphs with specified triameter},
  journal = {Hacettepe Journal of Mathematics and Statistics},
  year = {2026},
  number = {Advanced Online Publication},
  doi = {10.15672/hujms.1637391}
}
Kostenlos starten →