Characteristics of Jaco Graphs, J∞(a),a∈NJ_\infty(a), a \in \Bbb N

preprint2014arXivOpen access

Abstract

We introduce the concept of a family of finite directed graphs (order a) which are directed graphs derived from an infinite directed graph (order a), called the a-root digraph. The a-root digraph has four fundamental properties which are; V(J∞(a))={vi∣i∈N}V(J_\infty(a)) = \{v_i|i \in \Bbb N\} and, if vjv_j is the head of an edge (arc) then the tail is always a vertex vi,i<jv_i, i<j and, ifvkv_k for smallest k∈Nk \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 vertex kk is d(vk)=ak.d(v_k) = ak. The family of finite directed graphs are those limited to n∈Nn \in \Bbb N vertices by lobbing off all vertices (and edges arcing to vertices)vt,t>n.v_t, t> n. Hence, trivially we have d(vi)≤aid(v_i) \leq ai for i∈N.i \in \Bbb N. We present an interesting Lucassian-Zeckendorf result and other general results of interest. It is meant to be an introductory paper to encourage exploratory research.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.