Source author record

Susanth C

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

9works
2topics
4close collaborators

Published work

9 publications

preprint2016arXiv

A study on the curling number of graph classes

Given a finite nonempty sequence SS of integers, write it as XYkXY^k, consisting of a prefix XX (which may possibly be empty), followed by kk copies of a non-empty string YY. Then, the greatest such integer kk is called the curling number of SS and is denoted by cn(S)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.

preprint2015arXiv

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

The concept of the brush number br(G)b_r(G) was introduced for a simple connected undirected graph GG. The concept will be applied to the Mycielskian graph μ(G)μ(G) of a simple connected graph GG to find br(μ(G))b_r(μ(G)) in terms of an \emph{optimal orientation} of GG. We prove a surprisingly simple general result for simple connected graphs on n≥2n \geq 2 vertices namely: br(μ(G))=br(μ→(G))=2∑i=1ndGbr(G)→+(vi).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)Gut(G) was introduced for a connected undirected graph GG. 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(Jn+1∗(x)).Gut(J^*_{n+1}(x)). We also determine the \emph{Gutman index} for the trivial \emph{edge-joint} between Jaco graphs.

preprint2015arXiv

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

Let G→G^\rightarrow be a simple connected directed graph on n≥2n \geq 2 vertices and let V∗V^* be a non-empty subset of V(G→)V(G^\rightarrow) and denote the undirected subgraph induced by V∗V^* by, ⟨V∗⟩.\langle V^* \rangle. We show that the \emph{competition graph} of the Jaco graph Jn(1),n∈N,n≥5,J_n(1), n \in \Bbb N, n \geq 5, denoted by C(Jn(1))C(J_n(1)) is given by:\\ \\ C(Jn(1))=⟨V∗⟩V∗={vi∣3≤i≤n−1}−{vivmi∣mi=i+dJn(1)+(vi),3≤i≤n−2}∪{v1,v2,vn}.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→)g(G^\rightarrow) of a simple connected directed graph G→G^\rightarrow on n≥2n \geq 2 vertices as well as the general \emph{grog number} of the underlying graph GG, 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.

preprint2014arXiv

Contemplating some invariants of the Jaco Graph, Jn(1),n∈NJ_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} α(Jn(1))=∣I∣α(J_n(1)) = |\Bbb I| with, I={vi,j∣v1=v1,1∈I\Bbb I = \{v_{i,j}| v_1 = v_{1,1} \in \Bbb I and vi=vi,j=v(d+(vm,(j−1))+m+1)}.v_i = v_{i,j} =v_{(d^+(v_{m, (j-1)}) + m +1)}\}. We also prove that for the Jaco Graph, Jn(1),n∈NJ_n(1), n \in \Bbb N with the prime Jaconian vertex viv_i the chromatic number, χ(Jn(1))χ(J_n(1)) is given by: \begin{equation*} χ(J_n(1)) \begin{cases} = (n-i) + 1, &\text{if and only if the edge vivnv_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 GG, denoted m(G)m(G). We conclude by proving that for any Jaco Graph Jn(1),n∈NJ_n(1), n \in \Bbb N we have that 0≤m(Jn(1))≤3.0 \leq m(J_n(1)) \leq 3.

preprint2014arXiv

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

The concept of the \emph{McPherson number} of a simple connected graph GG on nn vertices denoted by Υ(G)Υ(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∈V(G)v \in V(G) explodes to arc (directed edges) to all vertices u∈V(G)u \in V(G) for which the edge vu∉E(G)vu \notin E(G), to obtain the mixed graph G1′.G'_1. Now G1′G'_1 is considered on the second iteration and a vertex w∈V(G1′)=V(G)w \in V(G'_1) = V(G) may explode to arc to all vertices z∈V(G1′)z \in V(G'_1) if edge wz∉E(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 Gℓ′G'_\ell such that the underlying graph of Gℓ′G'_\ell denoted Gℓ∗G^*_\ell has Gℓ∗≃Kn.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),n∈N.J_n(1), n \in \Bbb N. It is hoped that this paper will encourage further exploratory research.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.