On the Maximum Number of Connected Induced Subgraphs of a Graph
We characterize the structure of graphs of a given order that maximize the number of connected induced subgraphs across seven different graph classes, each with specific parameters such as minimum degree, independence number, vertex cover number, vertex connectivity, edge connectivity, chromatic number, and the number of bridges. This work contributes to filling a gap in the existing literature.
Authors
- Audace A. V. Dossou-Olory (ORCID: https://orcid.org/0000-0003-2065-117X)
Institutions
- Université d'Abomey-Calavi (BJ)
Publication Details
- Journal
- Contemporary Mathematics
- Published
- 2025-03-17
- DOI
- https://doi.org/10.37256/cm.6220255773
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00