Source author record

Dinesh Pandey

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

On structural properties of some probable $R(3, 10)$ -critical graphs

The Ramsey number $R(s, t)$ is the smallest positive integer $n$ such that every graph on $n$ vertices contains either a clique of size $s$ or an independent set of size $t$ . An $R(s,t)$ -critical graph is a graph on $R(s,t)-1$ vertices that contains neither a clique of size $s$ nor an independent set of size $t$ . It is known that $40\leq R(3, 10)\leq 42$ . We study the structure of a $R(3,10)$ -critical graphs by assuming $R(3, 10)=42$ . We show that if such a graph exists then its minimum degree and vertex connectivity are the same and is $6, 7$ or $8$ . Then we find all the possible degree sequences of such graphs. Further, we show that if such a graph exists, then its diameter is either $2$ or $3$ , and if it has diameter $2$ and minimum degree $6$ , then it has only $21$ choices for its degree sequence.

preprint2022arXiv

Total eccentricity index of graphs with fixed number of pendant or cut vertices

The total eccentricity index of a connected graph is defined as sum of the eccentricities of all its vertices. We denote the set of all connected graphs on $n$ vertices with $k$ pendant vertices by $\mathfrak{H}_{n,k}$ and denote the set of all connected graphs on $n$ vertices with $s$ cut vertices by $\mathfrak{C_{n,s}}$ . In this paper, we give the sharp lower and upper bounds on the total eccentricity index over $\mathfrak{H}_{n,k}$ and the sharp lower bound for the same over $\mathfrak{C_{n,s}}$ . We also provide the sharp upper bounds on the total eccentricity index over $\mathfrak{C_{n,s}}$ when $s=0,1,n-3,n-2$ and propose a problem regarding the upper bound over $\mathfrak{C_{n,s}}$ for $2\leq s\leq n-4.$

preprint2020arXiv

Different central parts of trees and their pairwise distances

We determine the tree which maximizes the distance between characteristic set and subtree core over all trees on $n$ vertices. The asymptotic nature of this distance is also discussed. The problem of extremizing the distance between different central parts of trees on $n$ vertices with fixed diameter is studied

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.

Dinesh Pandey

Research overview

Is this your work?

3 publications

On structural properties of some probable $R(3, 10)$ -critical graphs

Total eccentricity index of graphs with fixed number of pendant or cut vertices

Different central parts of trees and their pairwise distances

See the researcher in context

Building this map preview

Dinesh Pandey

Research overview

Is this your work?

3 publications

On structural properties of some probable R(3,10)R(3, 10)R(3,10)-critical graphs

Total eccentricity index of graphs with fixed number of pendant or cut vertices

Different central parts of trees and their pairwise distances

See the researcher in context

Building this map preview

On structural properties of some probable $R(3, 10)$ -critical graphs