Julliano R. Nascimento

collaborators

3 papers

cs.DM2026

Computing the Helly Number, Radon Number and Rank in Cycle Convexity

Revathy S. Nair, Bijo S. Anand, Ullas Chandran S. V. +2

In this paper, we investigate three fundamental convexity parameters of graphs under cycle convexity, namely the Helly number, Radon number, and rank. We first study the computatio…

math.CO2026

Computing the Exchange Number in Graphs with respect to Cycle Convexity

Revathy S. Nair, Bijo S. Anand, Julliano R. Nascimento

Given a graph $G$ , a subset $S \subseteq V (G)$ is \textit{cycle convex}, if for any vertex $v \in V (G) ∖ S$ , the induced subgraph, $G [S \cup {v}]$ cannot form a cycle con…

math.CO2026

Carathéodory Number in Cycle Convexity

Revathy S. Nair, Bijo S. Anand, Ullas Chandran S. V. +1

Let $G$ be a graph and $S \subseteq V (G)$ . In the cycle convexity, we say that $S$ is \textit{cycle convex} if for any $u \in V (G) ∖ S$ , the induced subgraph of $S \cup {u}$ …