Lekshmi Kamal K. Sheela

activity

20202025

most citedThe Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations

1 citations · 2 across the 3 of their papers we have counts for

collaborators

4 papers

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(…

math.CO2024

Convex Geometries yielded by Transit Functions

Manoj Changat, Lekshmi Kamal K. Sheela, Iztok Peterin +1

Let $V$ be a finite nonempty set. A transit function is a map $R : V \times V \to 2^{V}$ such that $R (u, u) = {u}$ , $R (u, v) = R (v, u)$ and $u \in R (u, v)$ hold for every $u, v \in V$ . A…

math.CO2023★ 1 cited

The Toll Walk Transit Function of a Graph: Axiomatic Characterizations and First-Order Non-definability

Manoj Changat, Jeny Jacob, Lekshmi Kamal K. Sheela +1

A walk $W = w_{1} w_{2} \dots w_{k}$ , $k \geq 2$ , is called a toll walk if $w_{1} \neq = w_{k}$ and $w_{2}$ and $w_{k - 1}$ are the only neighbors of $w_{1}$ and $w_{k}$ , respectively, on $W$ in a graph $G$ …

cs.DM2020★ 1 cited

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

Manoj Changat, Lekshmi Kamal K. Sheela, Prasanth G. Narasimha-Shenoi

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 t…