Bicyclic graphs with the smallest and largest numbers of connected sets
Combinatorics
2026-03-31 v1
Abstract
For a graph with vertex set , let N() denote the number of nonempty subsets of that induce a connected graph in . In this paper, we focus on determining N() for in the family of -vertex bicyclic graphs. We find in the structures of those graphs that possess the smallest, the largest, as well as the second-largest values of N(). Moreover, we compute the extreme values of N() over .
Cite
@article{arxiv.2603.26812,
title = {Bicyclic graphs with the smallest and largest numbers of connected sets},
author = {Audace A. V. Dossou-Olory},
journal= {arXiv preprint arXiv:2603.26812},
year = {2026}
}
Comments
15 pages, 9 figures