On the maximum number of connected induced subgraphs of a graph
Combinatorics
2023-03-06 v1
Abstract
We characterise the structure of those graphs of a given order which maximise the number of connected induced subgraphs for seven different graph classes, each with other prescribed parameters like minimum degree, independence number, vertex cover number, vertex connectivity, edge connectivity, chromatic number, number of bridges, thereby contributing to filling a gap in the literature.
Keywords
Cite
@article{arxiv.2303.01964,
title = {On the maximum number of connected induced subgraphs of a graph},
author = {Audace A. V. Dossou-Olory},
journal= {arXiv preprint arXiv:2303.01964},
year = {2023}
}
Comments
07 pages, 1 figure