中文

有限 Jaco 图 $J_n(1), n \in \Bbb N$ 的特性

组合数学 2014-04-03 v1

摘要

我们引入了一类有限有向图(1 阶)的概念,这类图衍生自一个称为 1-根有向图的无限有向图(1 阶)。1-根有向图具有四个基本性质:V(J(1))={viiN}V(J_\infty(1)) = \{v_i|i \in \Bbb N\};若 vjv_j 是边(弧)的头部,则其尾部始终是顶点 viv_i,其中 i<ji<j;若 vkv_k 是最小的 kNk \in \Bbb N 的尾部顶点,则所有顶点 vv_\ellk<<jk< \ell <j)均为指向 vjv_j 的弧的尾部;最后,顶点 kk 的度为 d(vk)=kd(v_k) = k。有限有向图族是指通过切除所有顶点(及指向这些顶点的边)vtv_tt>nt> n)而限制在 nNn \in \Bbb N 个顶点的图。因此,平凡地我们有对于 iNi \in \Bbb Nd(vi)id(v_i) \leq i。我们提出了一个有趣的 Fibonaccian-Zeckendorf 结果,并展示了 Fisher 算法以列表特定感兴趣数值。本文旨在作为一篇入门性论文,以鼓励探索性研究。

关键词

引用

@article{arxiv.1404.0484,
  title  = {Characteristics of Finite Jaco Graphs, $J_n(1), n \in \Bbb N$},
  author = {Johan Kok and Paul Fisher and Bettina Wilkens and Mokhwetha Mabula and Vivian Mukungunugwa},
  journal= {arXiv preprint arXiv:1404.0484},
  year   = {2014}
}

备注

11 pages