English

Bicyclic graphs with the smallest and largest numbers of connected sets

Combinatorics 2026-03-31 v1

Abstract

For a graph GG with vertex set VV, let N(GG) denote the number of nonempty subsets of VV that induce a connected graph in GG. In this paper, we focus on determining N(GG) for GG in the family Bn\mathbb{B}_n of nn-vertex bicyclic graphs. We find in Bn\mathbb{B}_n the structures of those graphs that possess the smallest, the largest, as well as the second-largest values of N(GG). Moreover, we compute the extreme values of N(GG) over Bn\mathbb{B}_n.

Keywords

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