activity
20242026
collaborators

7 papers

math.CO2026

Partitions and covers in convexity

Bijo S. Anand, Manoj Changat, Mitre C. Dourado +2

Given a graph and a set , we say that is -convex if the neighborhood of every vertex not in is an independent set. A collection ${\cal V} = (V_1,…

math.CO2026

Smooth Graphs

Boštjan Brešar, Manoj Changat, Prasanth G. Narasimha-Shenoi +2

The notion of smoothness was introduced originally in the context of step systems on connected graphs. Smoothness turns out to be a very general property of metrics defined by a fi…

math.CO2025

Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'

Bijo S. Anand, Manoj Changat, Prasanth G. Narasimha-Shenoi +3

Suppose is a strongly connected digraph and . Among the many metrics in graphs, the sum metric warrants further exploration. The sum distance $sd(u, v)…

math.CO2025

Eccentric Connectivity Index of Strongly Connected Digraphs

Vysakh Chakooth, Prasanth G. Narasimha-Shenoi, Prakash G. Narasimha-Shenoi

Let be a graph with non-empty set of vertices and set of edges . The \emph{eccentric connectivity index} of the graph is defined as $$\displaystyle{ξ^C(G)…

math.CO2025

Carathodory Number and Exchange Number in -convexity

Bijo S. Anand, Arun Anil, Manoj Changat +2

Given a graph , a set is -convex if there is no vertex forming a triangle with two vertices of . The -convex hull of is the minimum -co…

math.CO2024

Helly Number, Radon Number and Rank in -Convexity on Graphs

Bijo S Anand, Arun Anil, Manoj Changat +2

This article discusses -convexity on simple connected graphs. We establish general bounds for the Helly number, Radon number, and rank with respect to -convexity on graphs.…