Oleksiy Al-saadi

activity

20242026

collaborators

3 papers

math.CO2026

On the Periodicity of k-distance Graphs

Gregory Demo, David Lund, Oleksiy Al-saadi

The $k$ -distance graph $G^{k}$ of a graph $G$ has the same vertex set as $G$ and two vertices are adjacent if and only if their distance is $k$ in $G$ . These graphs have been extensi…

math.CO2025

Diameter Constraints in 2-distance Graphs

Oleksiy Al-saadi, Joseph Natal

For any finite, simple graph $G = (V, E)$ , its $2$ -distance graph $G_{2}$ is a graph having the same vertex set $V$ where two vertices are adjacent if and only if their distance is $2…

cs.CC2024

Fast Simulation of Cellular Automata by Self-Composition

Joseph Natal, Oleksiy Al-saadi

Computing the configuration of any one-dimensional cellular automaton at generation $n$ can be accelerated by constructing and running a composite rule with a radius proportional t…