E. Andriantiana

activity

20132026

most citedSubtrees and independent subsets in unicyclic graphs and unicyclic graphs with fixed segment sequence

4 citations · 6 across the 11 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

Ratio of the number of $1$ -nearly independent vertex subsets and the Merrifield-Simmons index

Audace A. V. Dossou-Olory, Eric O. D. Andriantiana, Valisoa R. M. Rakotonarivo +1

The number $σ_{k} (G)$ of induced subgraphs with size $k$ of a graph $G$ was introduced recently as the number of $k$ -nearly independent vertex subsets of $G$ . Results highlighting si…

math.CO2026

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets

Eric O. D. Andriantiana, Zekhaya B. Shozi

For a graph $G$ , a vertex subset is called \emph{ $1$ -nearly independent} if the subgraph it induces contains exactly one edge. Let $σ_{1} (G)$ denote the number of such subsets in $G$ …

Ratio of the number of 1-nearly independent vertex subsets and the Merrifield-Simmons index

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets

Ratio of the number of $1$ -nearly independent vertex subsets and the Merrifield-Simmons index