有限 Jaco 图 $J_n(1), n \in \Bbb N$ 的特性
组合数学
2014-04-03 v1
摘要
我们引入了一类有限有向图(1 阶)的概念,这类图衍生自一个称为 1-根有向图的无限有向图(1 阶)。1-根有向图具有四个基本性质:;若 是边(弧)的头部,则其尾部始终是顶点 ,其中 ;若 是最小的 的尾部顶点,则所有顶点 ()均为指向 的弧的尾部;最后,顶点 的度为 。有限有向图族是指通过切除所有顶点(及指向这些顶点的边)()而限制在 个顶点的图。因此,平凡地我们有对于 ,。我们提出了一个有趣的 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