BZPEER

preprint2020arXiv

On Certain Topological Indices of Signed Graphs

The first Zagreb index of a graph $G$ is the sum of squares of the vertex degrees in a graph and the second Zagreb index of $G$ is the sum of products of degrees of adjacent vertices in $G$ . The imbalance of an edge in $G$ is the numerical difference of degrees of its end vertices and the irregularity of $G$ is the sum of imbalances of all its edges. In this paper, we extend the concepts of these topological indices for signed graphs and discuss the corresponding results on signed graphs.

preprint2016arXiv

A Note on the Tattoo Index of Graphs

Consider a network $D$ of pipes which have to be cleaned using some cleaning agents, called brushes, assigned to some vertices. The tattooing of a simple connected directed graph $D$ is a particular type of the cleaning in which an arc are coloured by the colour of the colour-brush transiting it and the tattoo number of $D$ is a corresponding derivative of brush numbers in it. In this paper, we introduce a new concept, called the tattoo index of a given graph $G$ , which is an efficiency index related to the tattooing sequence and we establish some introductory results on this parameter.

preprint2016arXiv

A Study on Clique Invariants of Jaco-type Graphs

The first study related to this paper was on the notion of primitive holes. This paper reports on research in respect of clique parameters and related properties thereof within Jaco-type graphs.

preprint2016arXiv

A study on the curling number of graph classes

Given a finite nonempty sequence $S$ of integers, write it as $XY^k$ , consisting of a prefix $X$ (which may possibly be empty), followed by $k$ copies of a non-empty string $Y$ . Then, the greatest such integer $k$ is called the curling number of $S$ and is denoted by $cn(S)$ . The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and certain other graph operations.

preprint2016arXiv

A Study on the Quadratic Jaco Graph

In this paper we introduce the quadratic Jaco graph. The characteristics, properties and some graph invariants of quadratic Jaco graphs are discussed. The observation that quadratic Jaco graphs are well-defined in respect of complete graphs and bridges led to the notion of braided complete graphs.

preprint2016arXiv

Certain Chromatic Sums of Some Cycle Related Graph Classes

Let $\mathcal{C} = \{c_1,c_2, c_3, \ldots,c_k\}$ be a certain type of proper $k$ -colouring of a given graph $G$ and $θ(c_i)$ denote the number of times a particular colour $c_i$ is assigned to the vertices of $G$ . Then, the colouring sum of a given graph $G$ with respect to the colouring $\cC$, denoted by $ω_{\cC}(G)$, is defined to be $ω(\cC) = \sum\limits_{i=1}^{k}i\,θ(c_i)$. The colouring sums such as $χ$ -chromatic sum, $χ^+$ -chromatic sum, $b$ -chromatic sum, $b^+$ -chromatic sum etc. are some of these types of colouring sums that have been studied recently. Motivated by these studies on certain chromatic sums of graphs, in this paper, we study certain chromatic sums for some standard cycle related graphs.

preprint2016arXiv

Chromatic Zagreb indices for graphical embodiment of colour clusters

For a colour cluster $\mathbb{C} =(\mathcal{C}_1,\mathcal{C}_2, \mathcal{C}_3,\ldots,\mathcal{C}_\ell)$ , where $\mathcal{C}_i$ is a colour class such that $|\mathcal{C}_i|=r_i$ , a positive integer, we investigate two types of simple connected graph structures $G^{\mathbb{C}}_1$ , $G^{\mathbb{C}}_2$ which represent graphical embodiments of the colour cluster such that the chromatic numbers $χ(G^{\mathbb{C}}_1)=χ(G^{\mathbb{C}}_2)=\ell$ and $\min\{\varepsilon(G^{\mathbb{C}}_1)\}=\min\{\varepsilon(G^{\mathbb{C}}_2)\} =\sum\limits_{i=1}^{\ell}r_i-1$ . Therefore, the problem is the edge-minimality inverse to finding the chromatic number of a given simple connected graph. In this paper, we also discuss the chromatic Zagreb indices corresponding to $G^{\mathbb{C}}_1$ , $G^{\mathbb{C}}_2$ .

preprint2016arXiv

Coloring Sums of Extensions of Certain Graphs

Recall that the minimum number of colors that allow a proper coloring of graph $G$ is called the chromatic number of $G$ and denoted by $χ(G).$ In this paper the concepts of $χ$ '-chromatic sum and $χ^+$ -chromatic sum are introduced. The extended graph $G^x$ of a graph $G$ was recently introduced for certain regular graphs. We further the concepts of $χ$ '-chromatic sum and $χ^+$ -chromatic sum to extended paths and cycles. The paper concludes with \emph{patterned structured} graphs.

preprint2016arXiv

Jaco-Type Graphs and Black Energy Dissipation

In this paper, we introduce the notion of an energy graph as a simple, directed and vertex labeled graph $G$ such that the arcs $(v_i, v_j) \notin A(G)$ if $i > j$ for all distinct pairs $v_i,v_j$ and at least one vertex $v_k$ exists such that $d^-(v_k)=0$ . Initially, equal amount of potential energy is allocated to certain vertices. Then, at a point of time these vertices transform the potential energy into kinetic energy and initiate transmission to head vertices. Upon reaching a head vertex, perfect elastic collisions with atomic particles take place and propagate energy further. Propagation rules apply which result in energy dissipation. This dissipated energy is called black energy. The notion of the black arc number of a graph is also introduced in this paper. Mainly Jaco-type graphs are considered for the application of the new concepts.

preprint2016arXiv

On Chromatic Zagreb Indices of Certain Graphs

In this paper we introduce a variation of the well-known Zagreb indices by considering a proper vertex colouring of a graph $G$ . The chromatic Zagreb indices are defined in terms of the parameter $c(v), v \in V(G)$ instead of the invariant $d_G(v)$ . The notion of chromatically stable graphs is also introduced.

preprint2016arXiv

On New Thue Colouring Concepts of Certain Graphs

The Thue colouring of a graph is a colouring such that the sequence of vertex colours of any path of even and finite length in $G$ is non-repetitive. The change in the Thue number, $π(G)$ , as edges are iteratively removed from a graph $G$ is studied. The notion of the $τ$ -index denoted, $τ(G)$ , of a graph $G$ is introduced as well. $τ(G)$ serves as a measure for the efficiency of edge deletion to reduce the Thue chromatic number of a graph.

preprint2016arXiv

On the Vertex In-Degrees of Certain Jaco-Type Graphs

The concepts of linear Jaco graphs and Jaco-type graphs have been introduced as certain types of directed graphs with specifically defined adjacency conditions. The distinct difference between a pure Jaco graph and a Jaco-type graph is that for a pure Jaco graph, the total vertex degree $d(v)$ is well-defined, while for a Jaco-type graph the vertex out-degree $d^+(v)$ is well-defined. Hence, in the case of pure Jaco graphs a challenge is to determine $d^-(v)$ and $d^+(v)$ respectively and for Jaco-type graphs a challenge is to determine $d^-(v)$ . In this paper, the vertex in-degrees for Fibonaccian and modular Jaco-type graphs are determined.

preprint2016arXiv

Some New Results on the Curling Number of Graphs

Let $S=S_1S_2S_3\ldots S_n$ be a finite string. Write $S$ in the form $XYY\ldots Y=XY^k$ , consisting of a prefix $X$ (which may be empty), followed by $k$ copies of a non-empty string $Y$ . Then, the greatest value of this integer $k$ is called the curling number of $S$ and is denoted by $cn(S)$ . Let the degree sequence of the graph $G$ be written as a string of identity curling subsequences say, $X^{k_1}_1\circ X^{k_2}_2\circ X^{k_3}_3 \ldots \circ X^{k_l}_l$ . The compound curling number of $G$ , denoted $cn^c(G)$ is defined to be, $cn^n(G) = \prod\limits^{l}_{i=1}k_i$ . In this paper, we discuss the curling number and compound curling number of certain products of graphs.

preprint2016arXiv

Tattooing and the Tattoo Number of Graphs

Consider a network $D$ of pipes which have to be cleaned using some cleaning agents, called brushes, assigned to some vertices. The minimum number of brushes required for cleaning the network $D$ is called its brush number. The tattooing of a simple connected directed graph $D$ is a particular type of the cleaning in which an arc are coloured by the colour of the colour-brush transiting it and the tattoo number of $D$ is a corresponding derivative of brush numbers in it. Tattooing along an out-arc of a vertex $v$ may proceed if a minimum set of colour-brushes is allocated (primary colours) or combined with those which have arrived (including colour blends) together with mutation of permissible new colour blends, has cardinality greater than or equal to $d^+_G(v)$ .

preprint2016arXiv

Total Irregularity and $f_t$ -Irregularity of Linear Jaco Graphs$

Total irregularity of a simple undirected graph $G$ is defined to be $irr_t(G) = \frac{1}{2}\sum\limits_{u, v \in V(G)}|d(u) - d(v)|$ . See Abdo and Dimitrov [2]. We allocate the \emph{Fibonacci weight,} $f_i$ to a vertex $v_j$ of a simple connected graph, if and only if $d(v_j) = i$ and define the \emph{total fibonaccian irregularity} or $f_t-irregularity$ denoted $firr_t(G)$ for brevity, as: $firr_t(G) = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n}|f_i - f_j|.$ The concept of an \emph{edge-joint} is also introduced to be the simple undirected graph obtained from two simple undirected graphs $G$ and $H$ by linking the edge $vu_{v \in V(G), u \in V(H)}$ . This paper presents results for the undirected underlying graphs of Jaco Graphs, $J_n(x)$ . Finally we pose an open problem with regards to $firr_t^\pm(G).$

preprint2015arXiv

A note on the Brush Numbers of Mycielski Graphs, $μ(G)$

The concept of the brush number $b_r(G)$ was introduced for a simple connected undirected graph $G$ . The concept will be applied to the Mycielskian graph $μ(G)$ of a simple connected graph $G$ to find $b_r(μ(G))$ in terms of an \emph{optimal orientation} of $G$ . We prove a surprisingly simple general result for simple connected graphs on $n \geq 2$ vertices namely: $b_r(μ(G))= b_r(μ^{\rightarrow}(G)) = 2\sum\limits_{i=1}^{n}d^+_{G^{\rightarrow}_{b_r(G)}}(v_i).$

preprint2015arXiv

A Note on the Gutman Index of Jaco Graphs

The concept of the \emph{Gutman index}, denoted $Gut(G)$ was introduced for a connected undirected graph $G$ . In this note we apply the concept to the underlying graphs of the family of Jaco graphs, (\emph{directed graphs by definition}), and describe a recursive formula for the \emph{Gutman index} $Gut(J^*_{n+1}(x)).$ We also determine the \emph{Gutman index} for the trivial \emph{edge-joint} between Jaco graphs.

preprint2015arXiv

A Study on Linear Jaco Graphs

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.

preprint2015arXiv

A Study on Ornated Graphs

In this paper, we introduce the notion of a finite non-simple directed graph, called an ornated graph and initiate a study on ornated graphs. An ornated graph is a directed graph on $n$ vertices, denoted by $O_n(s_l)$ , whose vertices are consecutively labeled clockwise on the circumference of a circle and constructed from an ordered string $s_l$ joining them in such a way that for an odd indexed entry $a_t$ of the string, a tail $v_i$ has clockwise heads $v_j$ if and only if $(i+a_t) \ge j$ and for an even indexed entry $a_s$ of the string a tail $v_i$ has anticlockwise heads $v_j$ if and only if $(i-a_s) \le j$ . The collection of the ornated graphs having this property is called the family of ornated graphs. Some interesting results are also presented in this paper on certain types of ornated graphs.

preprint2015arXiv

A Study on Set-Graphs

A \textit{primitive hole} of a graph $G$ is a cycle of length $3$ in $G$ . The number of primitive holes in a given graph $G$ is called the primitive hole number of that graph $G$ . The primitive degree of a vertex $v$ of a given graph $G$ is the number of primitive holes incident on the vertex $v$ . In this paper, we introduce the notion of set-graphs and study the properties and characteristics of set-graphs. We also check the primitive hole number and primitive degree of set-graphs. Interesting introductory results on the nature of order of set-graphs, degree of the vertices corresponding to subsets of equal cardinality, the number of largest complete subgraphs in a set-graph etc. are discussed in this study. A recursive formula to determine the primitive hole number of a set-graph is also derived in this paper.

preprint2015arXiv

A Study on Sprout Graphs

Sprout graphs are finite directed graphs matured over a finite subset of the non-negative time line. A simple undirected connected graph on at least two vertices is required to construct an infant graph to mature from. The maxi-max arc-weight principle and the maxi-min arc-weight principle are introduced in the paper. These principles are used to determine the maximum and minimum maturity weight of a sprout graph.

preprint2015arXiv

Certain Types of Total Irregularities of Graphs and Digraphs

The total irregularity of a simple undirected graph $G$ is denoted by $irr_t(G)$ and is defined as $irr_t(G) = \frac{1}{2}\sum\limits_{u,v \in V(G)}|d(u) - d(v)|$ . In this paper, the concept called edge-transformation in relation to total irregularity of simple undirected graphs with at least one cut edge is introduced. We also introduce the concept of an edge-joint between two simple undirected graphs. We also introduce the concept of total irregularity in respect of in-degree and out-degree in simple directed graphs. These invariants are called total in-irregularity and total out-irregularity respectively. In this paper, we initiate a study on these parameters of given simple undirected graphs and simple digraphs.

preprint2015arXiv

Competition Graphs of Jaco Graphs and the Introduction of the Grog Number of a Simple Connected Graph

Let $G^\rightarrow$ be a simple connected directed graph on $n \geq 2$ vertices and let $V^*$ be a non-empty subset of $V(G^\rightarrow)$ and denote the undirected subgraph induced by $V^*$ by, $\langle V^* \rangle.$ We show that the \emph{competition graph} of the Jaco graph $J_n(1), n \in \Bbb N, n \geq 5,$ denoted by $C(J_n(1))$ is given by:\\ \\ $C(J_n(1)) = \langle V^* \rangle_{V^* = \{v_i|3 \leq i \leq n-1\}} - \{v_iv_{m_i}| m_i = i + d^+_{J_n(1)}(v_i), 3 \leq i \leq n-2\} \cup \{v_1, v_2, v_n\}.$ \\ \\ Further to the above, the concept of the \emph{grog number} $g(G^\rightarrow)$ of a simple connected directed graph $G^\rightarrow$ on $n \geq 2$ vertices as well as the general \emph{grog number} of the underlying graph $G$ , will be introduced. The \emph{grog number} measures the efficiency of an \emph{optimal predator-prey strategy} if the simple directed graph models an ecological predator-prey web.\\ \\ We also pose four open problems for exploratory research.

preprint2015arXiv

Contemplating on Brush Numbers of Mycielski Jaco Graphs, $μ(J_n(1)), n \in \Bbb N$

The concept of the brush number $b_r(G)$ was introduced for a simple connected undirected graph $G$ . The concept will be applied to the Mycielski Jaco graph $μ(J_n(1)), n \in \Bbb N,$ in respect of an \emph{optimal orientation} of $J_n(1)$ associated with $b_r(J_n(1)).$ Further for the aforesaid, the concept of a \emph{brush centre} of a simple connected graph will be introduced. Because brushes themselves may be technology of kind, the technology in real world application will normally be the subject of maintenance or calibration or virus vetting or alike. Finding a \emph{brush centre} of a graph will allow for well located maintenance centres of the brushes prior to a next cycle of cleaning.

preprint2015arXiv

Curling Numbers of Certain Graph Powers

Given a finite nonempty sequence $S$ of integers, write it as $XY^k$ , where $Y^k$ is a power of greatest exponent that is a suffix of $S$ : this $k$ is the curling number of $S$ . The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and certain other graph operations.

preprint2015arXiv

On the Curling Number of Certain Graphs

In this paper, we introduce the concept of curling subsequence of simple, finite and connected graphs. A curling subsequence is a maximal subsequence $C$ of the degree sequence of a simple connected graph $G$ for which the curling number $cn(G)$ corresponds to the curling number of the degree sequence per se and hence we call it the curling number of the graph $G$ . A maximal degree subsequence with equal entries is called an identity subsequence. The number of identity curling subsequences in a simple connected graph $G$ is denoted $ic(G).$ We show that the curling number conjecture holds for the degree sequence of a simple connected graph $G$ on $n \geq 1$ vertices. We also introduce the notion of the compound curling number of a simple connected graph $G$ and then initiate a study on the curling number of certain standard graphs like Jaco graphs and set-graphs.

preprint2015arXiv

On the Pythagorean Holes of Certain Graphs

A \emph{primitive hole} of a graph $G$ is a cycle of length 3 in $G$ . The number of primitive holes in a given graph $G$ is called the primitive hole number of the graph $G$ . The primitive degree of a vertex $v$ of a given graph $G$ is the number of primitive holes incident on the vertex $v$ . In this paper, we introduce the notion of Pythagorean holes of graphs and initiate some interesting results on Pythagorean holes in general as well as results in respect of set-graphs and Jaco graphs.

preprint2015arXiv

The $b$ -Chromatic Number of Certain Graphs and Digraphs

The studies on $b$ -chromatic number attracted much interest since its introduction. In this paper, we discuss the $b$ -chromatic number of certain classes of graphs and digraphs. The notion of a new general family of graphs called the Chithra graphs of a graph $G$ are also introduced.

preprint2015arXiv

The Primitive Hole Number of Certain Graphs

A hole of a simple connected graph $G$ is a chordless cycle $C_n,$ where $n \in \Bbb N, n \geq 4,$ in the graph $G$ . The girth of a simple connected graph $G$ is the smallest cycle in $G$ , if any such cycle exists. It can be observed that all such smallest cycles are necessarily chordless. We call the cycle $C_3$ in a given graph $G$ a primitive hole of that graph. We introduce the notion of the primitive hole number of a graph as the number of primitive holes present in that graph. In this paper, we determine the primitive hole number of certain standard graphs. Also, we determine the primitive hole number of the underlying graph of a Jaco graph, $J^*_{n+1}(1),$ where $n \in \Bbb N, n \geq 4$ recursively in terms of the underlying Jaco graph $J_n(1)$ , with prime Jaconian vertex $v_i$ . The notion of primitive degree of the vertices of a graph is also introduced and the primitive degree of the vertices of certain graphs is also determined in this paper.

preprint2014arXiv

A note on $f^\pm$ -Zagreb indices in respect of Jaco Graphs, $J_n(1), n \in \Bbb N$ and the introduction of Khazamula irregularity

The topological indices $irr(G)$ related to the \emph{first Zagreb index,} $M_1(G)$ and the \emph{second Zagreb index,} $M_2(G)$ are the oldest irregularity measures researched. Alberton $[3]$ introduced the \emph{irregularity} of $G$ as $irr(G) = \sum\limits_{e \in E(G)}imb(e), imb(e) = |d(v) - d(u)|_{e=vu}$ . In the paper of Fath-Tabar $[7]$ , Alberton's indice was named the \emph{third Zagreb indice} to conform with the terminology of chemical graph theory. Recently Ado et.al. $[1]$ introduced the topological indice called \emph{total irregularity}. The latter could be called the \emph{fourth Zagreb indice}. we define the $\pm$ \emph{Fibonacci weight,} $f^\pm_i$ of a vertex $v_i$ to be $-f_{d(v_i)},$ if $d(v_i)$ is uneven and $f_{d(v_i)}$ , if $d(v_i)$ is even. From the aforesaid we define the $f^\pm$ -Zagreb indices. This paper presents introductory results for the undirected underlying graphs of Jaco Graphs, $J_n(1), n \leq 12$ . For more on Jaco Graphs $J_n(1)$ see $[9, 10]$ . Finally we introduce the \emph{Khazamula irregularity} as a new topological variant.

preprint2014arXiv

A note on the Brush Number of Jaco Graphs, $J_n(1), n \in \Bbb N

The concept of the brush number $b_r(G)$ was introduced for a simple connected undirected graph $G$ . This note extends the concept to a special family of directed graphs and declares that the brush number $b_r(J_n(1))$ of a finite Jaco graph, $J_n(1), n \in \Bbb N$ with prime Jaconian vertex $v_i$ is given by:\\ \\ $b_r(J_n(1)) = \sum\limits_{j=1}^{I}(d^+(v_j) - d^-(v_j)) + \sum\limits_{j=I+1}^{n}max\{0, (n-j) - d^-(v_j)\}.

preprint2014arXiv

A note on the number of edges of the Jaco Graph, $J_n(1), n \in \Bbb N

Kok et.al. [3] introduced Jaco Graphs \emph{(order 1)}. It is hoped that as a special case, a closed formula can be found for the number of edges of a finite Jaco Graph $J_n(1)$ . However, the algorithms discussed in Ahlbach et.al. [1] suggest this might not be possible. Finding a closed formula for the number of edges of a Jaco Graph $J_n(1), n \in \Bbb N$ remains an interesting open problem. In this note we present three alternative, \emph{formula}.

preprint2014arXiv

Characteristics of Finite Jaco Graphs, $J_n(1), n \in \Bbb N$

We introduce the concept of a family of finite directed graphs (order 1) which are directed graphs derived from an infinite directed graph (order 1), called the 1-root digraph. The 1-root digraph has four fundamental properties which are; $V(J_\infty(1)) = \{v_i|i \in \Bbb N\}$ and, if $v_j$ is the head of an edge (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 vertex $k$ is $d(v_k) = k.$ The family of finite directed graphs are those limited to $n \in \Bbb N$ vertices by lobbing off all vertices (and edges arcing to vertices) $v_t, t> n.$ Hence, trivially we have $d(v_i) \leq i$ for $i \in \Bbb N$ . We present an interesting Fibonaccian-Zeckendorf result and present the Fisher Algorithm to table particular values of interest. It is meant to be an introductory paper to encourage exploratory research.

preprint2014arXiv

Characteristics of Jaco Graphs, $J_\infty(a), a \in \Bbb N$

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_\infty(a)) = \{v_i|i \in \Bbb N\}$ and, if $v_j$ is the head of an edge (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 vertex $k$ is $d(v_k) = ak.$ The family of finite directed graphs are those limited to $n \in \Bbb N$ vertices by lobbing off all vertices (and edges arcing to vertices) $v_t, t> n.$ Hence, trivially we have $d(v_i) \leq ai$ for $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.

preprint2014arXiv

Contemplating some invariants of the Jaco Graph, $J_n(1), n \in \Bbb N$

Kok et.al. [7] introduced Jaco Graphs (\emph{order 1}). In this essay we present a recursive formula to determine the \emph{independence number} $α(J_n(1)) = |\Bbb I|$ with, $\Bbb I = \{v_{i,j}| v_1 = v_{1,1} \in \Bbb I$ and $v_i = v_{i,j} =v_{(d^+(v_{m, (j-1)}) + m +1)}\}.$ We also prove that for the Jaco Graph, $J_n(1), n \in \Bbb N$ with the prime Jaconian vertex $v_i$ the chromatic number, $χ(J_n(1))$ is given by: \begin{equation*} χ(J_n(1)) \begin{cases} = (n-i) + 1, &\text{if and only if the edge $v_iv_n$ exists,}\\ \\ = n-i &\text{otherwise.} \end{cases} \end{equation*} We further our exploration in respect of \emph{domination numbers, bondage numbers} and declare the concept of the \emph{murtage number} of a simple connected graph $G$ , denoted $m(G)$ . We conclude by proving that for any Jaco Graph $J_n(1), n \in \Bbb N$ we have that $0 \leq m(J_n(1)) \leq 3.$

preprint2014arXiv

Introduction to the McPherson number, $Υ(G)$ of a simple connected graph

The concept of the \emph{McPherson number} of a simple connected graph $G$ on $n$ vertices denoted by $Υ(G)$ , is introduced. The recursive concept, called the \emph{McPherson recursion}, is a series of \emph{vertex explosions} such that on the first interation a vertex $v \in V(G)$ explodes to arc (directed edges) to all vertices $u \in V(G)$ for which the edge $vu \notin E(G)$ , to obtain the mixed graph $G'_1.$ Now $G'_1$ is considered on the second iteration and a vertex $w \in V(G'_1) = V(G)$ may explode to arc to all vertices $z \in V(G'_1)$ if edge $wz \notin E(G)$ and arc $(w, z)$ or $(z, w) \notin E(G'_1).$ The \emph{McPherson number} of a simple connected graph $G$ is the minimum number of iterative vertex explosions say $\ell,$ to obtain the mixed graph $G'_\ell$ such that the underlying graph of $G'_\ell$ denoted $G^*_\ell$ has $G^*_\ell \simeq K_n.$ We determine the \emph{McPherson number} for paths, cycles and $n$ -partite graphs. We also determine the \emph{McPherson number} of the finite Jaco Graph $J_n(1), n \in \Bbb N.$ It is hoped that this paper will encourage further exploratory research.

preprint2014arXiv

The Derivative Degree Sequences of Finite Simple Connected Graphs are Parking Functions

Parking functions are well researched and interesting results are found in the listed references and more. Some introductory results stemming from application to degree sequences of simple connected graphs are provided in this paper. Amongst others, the result namely, that a derivative degree sequence, $d_d(G) \in \Bbb D_d(G)= \{(\lceil\frac{d(v_1}{\ell}\rceil, \lceil\frac{d(v_2)}{\ell}\rceil, \lceil\frac{d(v_3)}{\ell}\rceil, ..., \lceil\frac{d(v_n)}{\ell}\rceil| \ell = d(v_i), \forall i,$ with $d(v_i)\geq 2\},$ of a simple connected graph $G$ is a parking function, is presented. We also introduce the concept of \emph{looping degree sequences} and the \emph{looping number}, $ξ(G)$ . Four open problems are proposed as well.

Johan Kok

Research overview

Is this your work?

37 publications

On Certain Topological Indices of Signed Graphs

A Note on the Tattoo Index of Graphs

A Study on Clique Invariants of Jaco-type Graphs

A study on the curling number of graph classes

A Study on the Quadratic Jaco Graph

Certain Chromatic Sums of Some Cycle Related Graph Classes

Chromatic Zagreb indices for graphical embodiment of colour clusters

Coloring Sums of Extensions of Certain Graphs

Jaco-Type Graphs and Black Energy Dissipation

On Chromatic Zagreb Indices of Certain Graphs

On New Thue Colouring Concepts of Certain Graphs

On the Vertex In-Degrees of Certain Jaco-Type Graphs

Some New Results on the Curling Number of Graphs

Tattooing and the Tattoo Number of Graphs

Total Irregularity and ftf_tft​-Irregularity of Linear Jaco Graphs$

A note on the Brush Numbers of Mycielski Graphs, μ(G)μ(G)μ(G)

A Note on the Gutman Index of Jaco Graphs

A Study on Linear Jaco Graphs

A Study on Ornated Graphs

A Study on Set-Graphs

A Study on Sprout Graphs

Certain Types of Total Irregularities of Graphs and Digraphs

Competition Graphs of Jaco Graphs and the Introduction of the Grog Number of a Simple Connected Graph

Contemplating on Brush Numbers of Mycielski Jaco Graphs, μ(Jn(1)),n∈Nμ(J_n(1)), n \in \Bbb Nμ(Jn​(1)),n∈N

Curling Numbers of Certain Graph Powers

On the Curling Number of Certain Graphs

On the Pythagorean Holes of Certain Graphs

The bbb-Chromatic Number of Certain Graphs and Digraphs

The Primitive Hole Number of Certain Graphs

A note on f±f^\pmf±-Zagreb indices in respect of Jaco Graphs, Jn(1),n∈NJ_n(1), n \in \Bbb NJn​(1),n∈N and the introduction of Khazamula irregularity

A note on the Brush Number of Jaco Graphs, $J_n(1), n \in \Bbb N

A note on the number of edges of the Jaco Graph, $J_n(1), n \in \Bbb N

Characteristics of Finite Jaco Graphs, Jn(1),n∈NJ_n(1), n \in \Bbb NJn​(1),n∈N

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

Contemplating some invariants of the Jaco Graph, Jn(1),n∈NJ_n(1), n \in \Bbb NJn​(1),n∈N

Introduction to the McPherson number, Υ(G)Υ(G)Υ(G) of a simple connected graph

The Derivative Degree Sequences of Finite Simple Connected Graphs are Parking Functions

See the researcher in context

Building this map preview

Total Irregularity and $f_t$ -Irregularity of Linear Jaco Graphs$

A note on the Brush Numbers of Mycielski Graphs, $μ(G)$

Contemplating on Brush Numbers of Mycielski Jaco Graphs, $μ(J_n(1)), n \in \Bbb N$

The $b$ -Chromatic Number of Certain Graphs and Digraphs

A note on $f^\pm$ -Zagreb indices in respect of Jaco Graphs, $J_n(1), n \in \Bbb N$ and the introduction of Khazamula irregularity

Characteristics of Finite Jaco Graphs, $J_n(1), n \in \Bbb N$

Characteristics of Jaco Graphs, $J_\infty(a), a \in \Bbb N$

Contemplating some invariants of the Jaco Graph, $J_n(1), n \in \Bbb N$

Introduction to the McPherson number, $Υ(G)$ of a simple connected graph