On a conjecture of Eǧecioǧlu and Iršič

Jianxin Wei, Yujun Yang

In 2021, {Ö}. Eǧecioǧlu, V. Iršič introduced the concept of Fibonacci-run graph ${\mathcal{R}}_n$ as an induced subgraph of Hypercube. They conjectured that the diameter of $\mathc…