Event
01_1
제출번호(No.) | 0053 |
---|---|
분류(Section) | Contributed Talk |
분과(Session) | Discrete Mathematics (DM) |
영문제목 (Title(Eng.)) |
On Riordan graphs |
저자(Author(s)) |
Ji-Hwan Jung1, Gi-Sang Cheon1, Seyed Ahmad Mojallal1, Sergey Kitaev2 Sungkyunkwan University1, University of Strathclyde2 |
초록본문(Abstract) | In this talk, we use the theory of Riordan matrices to introduce the notion of a Riordan graph. The Riordan graphs are a far-reaching generalization of the well known and well studied Pascal graphs and Toeplitz graphs, and also some other families of graphs. The Riordan graphs are proved to have a number of interesting (fractal) properties, which can be useful in creating computer networks with certain desired features, or in obtaining useful information when designing algorithms to compute values of graph invariants. The main focus in this paper is the study of structural properties of families of Riordan graphs obtained from infinite Riordan graphs, which includes a fundamental decomposition theorem and the generalization of some known results for the Pascal graphs. |
분류기호 (MSC number(s)) |
05Cxx, 05A15 |
키워드(Keyword(s)) | Riordan matrix, Riordan graph, Pascal graph, Toeplitz graph, fractal |
강연 형태 (Language of Session (Talk)) |
Korean |