English

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

Combinatorics 2014-11-03 v1

Abstract

The concept of the \emph{McPherson number} of a simple connected graph GG on nn vertices denoted by Υ(G)\Upsilon(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 vV(G)v \in V(G) explodes to arc (directed edges) to all vertices uV(G)u \in V(G) for which the edge vuE(G)vu \notin E(G), to obtain the mixed graph G1.G'_1. Now G1G'_1 is considered on the second iteration and a vertex wV(G1)=V(G)w \in V(G'_1) = V(G) may explode to arc to all vertices zV(G1)z \in V(G'_1) if edge wzE(G)wz \notin E(G) and arc (w,z)(w, z) or (z,w)E(G1).(z, w) \notin E(G'_1). The \emph{McPherson number} of a simple connected graph GG is the minimum number of iterative vertex explosions say ,\ell, to obtain the mixed graph GG'_\ell such that the underlying graph of GG'_\ell denoted GG^*_\ell has GKn.G^*_\ell \simeq K_n. We determine the \emph{McPherson number} for paths, cycles and nn-partite graphs. We also determine the \emph{McPherson number} of the finite Jaco Graph Jn(1),nN.J_n(1), n \in \Bbb N. 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