中文

Jaco图$J_\infty(a), a \in \Bbb N$的特性

组合数学 2014-04-08 v1

摘要

我们引入了一族有限有向图(阶为a)的概念,这些有向图是从一个无限有向图(阶为a)导出的,称为a根有向图。a根有向图有四个基本性质:V(J(a))={viiN}V(J_\infty(a)) = \{v_i|i \in \Bbb N\};如果vjv_j是一条边(弧)的头,则尾总是顶点vi,i<jv_i, i<j;如果对于最小的kNk \in \Bbb Nvkv_k是尾顶点,则所有顶点v,k<<jv_\ell, k< \ell < j都是指向vjv_j的弧的尾;最后,顶点kk的度为d(vk)=akd(v_k) = ak。有限有向图族是通过截去所有顶点(以及指向这些顶点的边)vt,t>nv_t, t> n而限制在nNn \in \Bbb N个顶点上得到的。因此,显然有d(vi)aid(v_i) \leq ai对于iNi \in \Bbb N。我们给出了一个有趣的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