pith. sign in

arxiv: 1506.06538 · v1 · pith:FFVNKISXnew · submitted 2015-06-22 · 🧮 math.CO

A Study on Linear Jaco Graphs

classification 🧮 math.CO
keywords directedgraphsvertexverticesarcsdigraphemphfamily
0
0 comments X
read the original abstract

We introduce the concept of a family of finite directed graphs (\emph{positive integer order,} $f(x) = mx + c; x,m \in \Bbb N$ and $c \in \Bbb N_0)$ which are directed graphs derived from an infinite directed graph called the $f(x)$-root digraph. The $f(x)$-root digraph has four fundamental properties which are; $V(J_\infty(f(x))) = \{v_i: i \in \Bbb N\}$ and, if $v_j$ is the head of an arc then the tail is always a vertex $v_i, i < j$ and, if $v_k$ for smallest $k \in \Bbb N$ is a tail vertex then all vertices $v_\ell, k < \ell < j$ are tails of arcs to $v_j$ and finally, the degree of a vertex $v_k$ is $d(v_k) = mk + c$. The family of finite directed graphs are those limited to $n \in \Bbb N$ vertices by lobbing off all vertices (and corresponding arcs) $v_t, t > n.$ Hence, trivially we have $d(v_i) \leq mi + c$ for $i \in \Bbb N.$ It is meant to be an \emph{introductory paper} to encourage further research.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.