Lijo M. Jose

collaborators

2 papers

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

math.CO2022

Disjoint Total Dominating Sets in Near-Triangulations

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

We show that every simple planar near-triangulation with minimum degree at least three contains two disjoint total dominating sets. The class includes all simple planar triangulati…