4 citations · 5 across the 8 of their papers we have counts for
4 papers · 1 filter
Extremal trees with fixed degree sequence
Eric O. D. Andriantiana, Valisoa Razanajatovo Misanantenaina, Stephan Wagner
The greedy tree and the -tree are known to be extremal among trees with degree sequence with respect to various graph invariants.…
Trees with minimum number of infima closed sets
Eric Ould Dadah Andriantiana, Stephan Wagner
Let be a rooted tree, and its set of vertices. A subset of is called an infima closed set of if for any two vertices , the first common ancestor…
Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs
Eric Ould Dadah Andriantiana, Audace Amen Vioutou Dossou-Olory
Let be the number of connected induced subgraphs in a graph , and the complement of . We prove that is minimum, among all -ver…
Subtrees and independent subsets in unicyclic graphs and unicyclic graphs with fixed segment sequence
Eric Ould Dadah Andriantiana, Hua Wang
In the study of topological indices two negative correlations are well known: that between the number of subtrees and the Wiener index (sum of distances), and that between the Merr…