English

A Study on Linear Jaco Graphs

Combinatorics 2015-06-23 v1

Abstract

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

Keywords

Cite

@article{arxiv.1506.06538,
  title  = {A Study on Linear Jaco Graphs},
  author = {Johan Kok and Susanth C. and Sunny Joseph Kalayathankal},
  journal= {arXiv preprint arXiv:1506.06538},
  year   = {2015}
}

Comments

15 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1404.1714

R2 v1 2026-06-22T09:57:46.494Z