Source author record

Manoj Changat

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

On the general position number of complementary prisms

The general position number ${\rm gp}(G)$ of a graph $G$ is the cardinality of a largest set of vertices $S$ such that no element of $S$ lies on a geodesic between two other elements of $S$ . The complementary prism $G\overline{G}$ of $G$ is the graph formed from the disjoint union of $G$ and its complement $\overline{G}$ by adding the edges of a perfect matching between them. It is proved that ${\rm gp}(G\overline{G})\le n(G) + 1$ if $G$ is connected and ${\rm gp}(G\overline{G})\le n(G)$ if $G$ is disconnected. Graphs $G$ for which ${\rm gp}(G\overline{G}) = n(G) + 1$ holds, provided that both $G$ and $\overline{G}$ are connected, are characterized. A sharp lower bound on ${\rm gp}(G\overline{G})$ is proved. If $G$ is a connected bipartite graph or a split graph then ${\rm gp}(G\overline{G})\in \{n(G), n(G)+1\}$ . Connected bipartite graphs and block graphs for which ${\rm gp}(G\overline{G})=n(G)+1$ holds are characterized. A family of block graphs is constructed in which the ${\rm gp}$ -number of their complementary prisms is arbitrary smaller than their order.

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

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.