A. Ahadi

activity

20182026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Extremal List Gaps and Inapproximability in Additive Graph Labeling

Arash Ahadi, Sharareh Alipour

We study a vertex-labeling analogue of the $1$ - $2$ - $3$ problem and its list version. For a labeling $ℓ : V (G) \to N$ , let $S_{ℓ} (v) = \sum_{w \in N (v)} ℓ (w)$ . The additive n…

math.CO2021

On the maximum number of non attacking rooks on a high-dimensional simplicial chessboard

Arash Ahadi, Mohsen Mollahajiaghaei, Ali Dehghan

The simplicial rook graph $S R (m, n)$ is the graph whose vertices are vectors in $N^{m}$ such that for each vector the summation of its coordinates is $n$ and…