Jeny Jacob

activity

20222025

most citedFirst-order logic axiomatization of metric graph theory

3 citations · 4 across the 4 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

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations

Lekshmi Kamal Kamalolbhavan-Sheela, Jeny Jacob, Manoj Changat

Weakly modular graphs are defined as the class of graphs that satisfy the \emph{triangle condition ( $T C$ )} and the \emph{quadrangle condition ( $QC$ )}. We study an interesting subcl…

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

math.CO2022★ 3 cited

First-order logic axiomatization of metric graph theory

Jérémie Chalopin, Manoj Changat, Victor Chepoi +1

The main goal of this note is to provide a First-Order Logic with Betweenness (FOLB) axiomatization of the main classes of graphs occurring in Metric Graph Theory, in analogy to Ta…