Characteristics of Jaco Graphs, J∞(a), a ∈ N

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\ and, if vj is the head of an edge (arc) then the tail is always a vertex vi, i<j and, ifvk for smallest k ∈ N is a tail vertex then all vertices v, k< < j are tails of arcs to vj and finally, the degree of vertex k is d(vk) = ak. The family of finite directed graphs are those limited to n ∈ N vertices by lobbing off all vertices (and edges arcing to vertices)vt, t> n. Hence, trivially we have d(vi) ≤ ai for i ∈ 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…