Introduction to the McPherson number, $\Upsilon(G)$ of a simple connected graph
Abstract
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.
Keywords
Cite
@article{arxiv.1410.8637,
title = {Introduction to the McPherson number, $\Upsilon(G)$ of a simple connected graph},
author = {Johan Kok and Susanth C},
journal= {arXiv preprint arXiv:1410.8637},
year = {2014}
}
Comments
9 pages. To be submitted to the Pioneer Journal of Mathematics and Mathematical Sciences