English

Oriented Riordan graphs and their fractal property

Combinatorics 2020-09-04 v1

Abstract

In this paper, we use the theory of Riordan matrices to introduce the notion of an oriented Riordan graph. The oriented Riordan graphs are a far-reaching generalization of the well known and well studied Toeplitz oriented graphs and tournament. The main focus in this paper is the study of structural properties of the oriented Riordan graphs which includes a fundamental decomposition theorem and fractal property. Finally, we introduce the generalization of the oriented Riordan graph who is called a pp-Riordan graph.

Keywords

Cite

@article{arxiv.2009.01677,
  title  = {Oriented Riordan graphs and their fractal property},
  author = {Ji-Hwan Jung},
  journal= {arXiv preprint arXiv:2009.01677},
  year   = {2020}
}

Comments

18 pages, 3 figures. arXiv admin note: text overlap with arXiv:1710.04604

R2 v1 2026-06-23T18:17:41.637Z