arXiv++ Combinatorics

Browse math.CO papers from arXiv

Diameter of io-decomposable Riordan graphs of the Bell type

Published: 2019-01-31
Comments: 13 pages, 1 figure, 2 tables

Abstract

Recently, in the paper \cite{CJKM1} we suggested the two conjectures about the diameter of io-decomposable Riordan graphs of the Bell type. In this paper, we give a counterexample for the first conjecture. Then we prove that the first conjecture is true for the graphs of some particular size and propose a new conjecture. Finally, we show that the second conjecture is true for some special io-decomposable Riordan graphs.

BibTeX

Loading...