M. Changat

collaborators

6 papers

math.CO2026

Partitions and covers in $I^$ convexity

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

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

math.CO2026

Global Least Common Ancestor (LCA) Networks

Anna Lindeberg, Bruno J. Schmidt, Manoj Changat +3

Directed acyclic graphs (DAGs) are fundamental structures used across many scientific fields. A key concept in DAGs is the least common ancestor (LCA), which plays a crucial role i…

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 $D = (V, E)$ is a strongly connected digraph and $u, v \in V (D)$ . Among the many metrics in graphs, the sum metric warrants further exploration. The sum distance $sd(u, v)…

math.CO2025

Carath $A ~ c ◯$ odory Number and Exchange Number in $I^$ -convexity

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

Given a graph $G$ , a set is $I^$ -convex if there is no vertex $u \in V (G) ∖ S$ forming a triangle with two vertices of $S$ . The $I^$ -convex hull of $S$ is the minimum $I^$ -co…

math.CO2025

On the stress transit function

Arun Anil, Manoj Changat, Tanja Dravec +5

The stress interval $S (u, v)$ between $u, v \in V (G)$ is the set of all vertices in a graph $G$ that lie on every shortest $u, v$ -path. A set $U \subseteq V (G)$ is stress convex if $S(…

Partitions and covers in I^ convexity

Global Least Common Ancestor (LCA) Networks

Smooth Graphs

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

CarathA~c◯odory Number and Exchange Number in I^-convexity

On the stress transit function

Partitions and covers in $I^$ convexity

Carath $A ~ c ◯$ odory Number and Exchange Number in $I^$ -convexity