Source author record

Prasanth G. Narasimha-Shenoi

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

ResearcherUnclaimed source record

Discrete Mathematics math.CO

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

The Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations

In this paper we consider certain types of betweenness axioms on the interval function $I_G$ of a connected graph $G$ . We characterize the class of graphs for which $I_G$ satisfy these axioms. The class of graphs that we characterize include the important class of Ptolemaic graphs and some proper superclasses of Ptolemaic graphs: the distance hereditary graphs and the bridged graphs. We also provide axiomatic characterizations of the interval function of these classes of graphs using an arbitrary function known as \emph{transit function}.

preprint2016arXiv

Directed graphs and its Boundary Vertices

Suppose that $D=(V,E)$ is a strongly connected digraph. Let $u,v\in V(D)$ . The maximum distance $md (u,v)$ is defined as $md(u,v)$ =max\{ $\overrightarrow{d}(u,v), \overrightarrow{d}(v,u)$ \} where $\overrightarrow{d}(u,v)$ denote the length of a shortest directed $u-v$ path in $D$ . This is a metric. The boundary, contour, eccentric and peripheral sets of a strong digraph $D$ are defined with respect to this metric. The main aim of this paper is to identify the above said metrically defined sets of a large strong digraph $D$ in terms of its prime factor decomposition with respect to cartesian product.

preprint2013arXiv

Fair Sets of Some Class of Graphs

Given a non empty set $S$ of vertices of a graph, the partiality of a vertex with respect to $S$ is the difference between maximum and minimum of the distances of the vertex to the vertices of $S$ . The vertices with minimum partiality constitute the fair center of the set. Any vertex set which is the fair center of some set of vertices is called a fair set. In this paper we prove that the induced subgraph of any fair set is connected in the case of trees and characterise block graphs as the class of chordal graphs for which the induced subgraph of all fair sets are connected. The fair sets of $K_{n}$ , $K_{m,n}$ , $K_{n}-e$ , wheel graphs, odd cycles and symmetric even graphs are identified. The fair sets of the Cartesian product graphs are also discussed.

preprint2013arXiv

On The Center Sets and Center Numbers of Some Graph Classes

For a set $S$ of vertices and the vertex $v$ in a connected graph $G$ , $\displaystyle\max_{x \in S}d(x,v)$ is called the $S$ -eccentricity of $v$ in $G$ . The set of vertices with minimum $S$ -eccentricity is called the $S$ -center of $G$ . Any set $A$ of vertices of $G$ such that $A$ is an $S$ -center for some set $S$ of vertices of $G$ is called a center set. We identify the center sets of certain classes of graphs namely, Block graphs, $K_{m,n}$ , $K_n-e$ , wheel graphs, odd cycles and symmetric even graphs and enumerate them for many of these graph classes. We also introduce the concept of center number which is defined as the number of distinct center sets of a graph and determine the center number of some graph classes.

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.