Jaco图$J_\infty(a), a \in \Bbb N$的特性
组合数学
2014-04-08 v1
摘要
我们引入了一族有限有向图(阶为a)的概念,这些有向图是从一个无限有向图(阶为a)导出的,称为a根有向图。a根有向图有四个基本性质:;如果是一条边(弧)的头,则尾总是顶点;如果对于最小的,是尾顶点,则所有顶点都是指向的弧的尾;最后,顶点的度为。有限有向图族是通过截去所有顶点(以及指向这些顶点的边)而限制在个顶点上得到的。因此,显然有对于。我们给出了一个有趣的Lucasian-Zeckendorf结果以及其他一般性结果。本文旨在作为一篇介绍性论文,以鼓励探索性研究。
引用
@article{arxiv.1404.1714,
title = {Characteristics of Jaco Graphs, $J_\infty(a), a \in \Bbb N$},
author = {Johan Kok and Paul Fisher and Bettina Wilkens and Mokhwetha Mabula and Vivian Mukungunugwa},
journal= {arXiv preprint arXiv:1404.1714},
year = {2014}
}
备注
13 pages. arXiv admin note: text overlap with arXiv:1404.0484