Diameter extremality conjecture for Bell-type io-decomposable Riordan graphs
Let be an io-decomposable Riordan graph of the Bell type. The Pascal and Catalan graphs are
Here denotes the graph diameter. Diameter extremality conjecture. For ,
Moreover, is the only graph in the class of io-decomposable graphs of the Bell type whose diameter is for all . This conjecture identifies the Pascal and Catalan graphs as the lower and upper diameter extremizers in this class; the supplied text does not state whether it has been resolved.
References
Primary source
Ji-Hwan Jung, “Diameter of io-decomposable Riordan graphs of the Bell type”, arXiv:1901.11156 (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.