D. Rajendraprasad

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

Multipacking in Hypercubes

Deepak Rajendraprasad, Varun Sani, Birenjith Sasidharan +1

For an undirected graph $G$ , a dominating broadcast on $G$ is a function $f : V (G) \to N$ such that for any vertex $u \in V (G)$ , there exists a vertex $v \in V (G)$ …

math.CO2024

Maximal Independent Sets in Planar Triangulations

P. Francis, Abraham M. Illickan, Lijo M. Jose +1

We show that every planar triangulation on $n$ vertices has a maximal independent set of size at most $n /3$ . This affirms a conjecture by Botler, Fernandes and Gutiérrez [Electron.…