81 research outputs found
Introduction to the McPherson number, of a simple connected graph
The concept of the \emph{McPherson number} of a simple connected graph on
vertices denoted by , 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 explodes to arc
(directed edges) to all vertices for which the edge , to obtain the mixed graph Now is considered on the second
iteration and a vertex may explode to arc to all
vertices if edge and arc or The \emph{McPherson number} of a simple connected graph is
the minimum number of iterative vertex explosions say to obtain the
mixed graph such that the underlying graph of denoted
has We determine the \emph{McPherson number}
for paths, cycles and -partite graphs. We also determine the \emph{McPherson
number} of the finite Jaco Graph It is hoped that this
paper will encourage further exploratory research.Comment: 9 pages. To be submitted to the Pioneer Journal of Mathematics and
Mathematical Science
A Note on the Gutman Index of Jaco Graphs
The concept of the \emph{Gutman index}, denoted was introduced for a
connected undirected graph . 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}
We also determine the \emph{Gutman index} for the trivial
\emph{edge-joint} between Jaco graphs.Comment: 8 pages. The paper has been approved in terms of notation, and its
alignment to the unifying definition of the family of Jaco graph
A note on the Brush Numbers of Mycielski Graphs,
The concept of the brush number was introduced for a simple
connected undirected graph . The concept will be applied to the Mycielskian
graph of a simple connected graph to find in terms
of an \emph{optimal orientation} of . We prove a surprisingly simple general
result for simple connected graphs on vertices namely: Comment: 5 pages. arXiv admin note: substantial text overlap with
arXiv:1501.0138
A Study on Linear Jaco Graphs
We introduce the concept of a family of finite directed graphs
(\emph{positive integer order,} and which are directed graphs derived from an infinite directed graph called
the -root digraph. The -root digraph has four fundamental
properties which are; and, if
is the head of an arc then the tail is always a vertex and, if
for smallest is a tail vertex then all vertices are tails of arcs to and finally, the degree of a vertex
is . The family of finite directed graphs are those
limited to vertices by lobbing off all vertices (and
corresponding arcs) Hence, trivially we have
for It is meant to be an \emph{introductory paper} to encourage
further research.Comment: 15 pages, 2 figures. arXiv admin note: substantial text overlap with
arXiv:1404.171
Competition Graphs of Jaco Graphs and the Introduction of the Grog Number of a Simple Connected Graph
Let be a simple connected directed graph on
vertices and let be a non-empty subset of and denote
the undirected subgraph induced by by, We show
that the \emph{competition graph} of the Jaco graph denoted by is given by:\\ \\ \\ \\ Further to
the above, the concept of the \emph{grog number} of a simple
connected directed graph on vertices as well as the
general \emph{grog number} of the underlying graph , 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.Comment: title has been correcte
Contemplating on Brush Numbers of Mycielski Jaco Graphs,
The concept of the brush number was introduced for a simple
connected undirected graph . The concept will be applied to the Mycielski
Jaco graph in respect of an \emph{optimal
orientation} of associated with 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.Comment: 8 page
Contemplating some invariants of the Jaco Graph,
Kok et.al. [7] introduced Jaco Graphs (\emph{order 1}). In this essay we
present a recursive formula to determine the \emph{independence number}
with, and We also prove that
for the Jaco Graph, with the prime Jaconian vertex
the chromatic number, is given by: \begin{equation*}
\chi(J_n(1)) \begin{cases} = (n-i) + 1, &\text{if and only if the edge
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
, denoted . We conclude by proving that for any Jaco Graph we have that Comment: 10 pages. To be submitted to the Pioneer Journal of Mathematics and
Mathematical Science
Some New Results on the Curling Number of Graphs
Let be a finite string. Write in the form
, consisting of a prefix (which may be empty), followed
by copies of a non-empty string . Then, the greatest value of this
integer is called the curling number of and is denoted by . Let
the degree sequence of the graph be written as a string of identity curling
subsequences say, . The compound curling number of , denoted is defined to
be, . In this paper, we discuss the
curling number and compound curling number of certain products of graphs.Comment: 11 Pages in Journal of Combinatorial Mathematics and Combinatorial
Computing, 201
Curling Numbers of Certain Graph Powers
Given a finite nonempty sequence of integers, write it as , where
is a power of greatest exponent that is a suffix of : this is the
curling number of . 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.Comment: 8 Pages, Submitte
A study on the curling number of graph classes
Given a finite nonempty sequence of integers, write it as ,
consisting of a prefix (which may possibly be empty), followed by
copies of a non-empty string . Then, the greatest such integer is called
the curling number of and is denoted by . 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.Comment: 8 Pages. arXiv admin note: substantial text overlap with
arXiv:1509.0022
- β¦