The diameter conjecture for powers-of-two Bell-type Riordan graphs

About 9 years old · traced to

Let CG2kCG_{2^k} be the relevant io-decomposable Riordan graph of the Bell type, and let diam⁡(G)\operatorname{diam}(G) denote graph diameter. Diameter conjecture.

diam⁡(CG2k)=k\operatorname{diam}(CG_{2^k})=k

and there are no io-decomposable Riordan graphs G2k≇CG2kG_{2^k}\not\cong CG_{2^k} of the Bell type satisfying

diam⁡(G2k)=k\operatorname{diam}(G_{2^k})=k

for all k≥1k\geq 1.

This conjecture is presented as a corrected direction after the preceding diameter conjecture was disproved. The supplied text gives no resolution, so its status remains open.

References

Primary source

Gi-Sang Cheon, Ji-Hwan Jung, Sergey Kitaev and Seyed Ahmad Mojallal, “Riordan graphs I: Structural properties”, arXiv:1710.04604 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.