{# Audit 04/10/2026 : « autre » n'est pas un code de langue ; SPHAERO n'est pas l'éditeur des documents qu'elle héberge ou référence. #} {# citation_pdf_url doit mener à un PDF : un lien vers une page DOI est pénalisé par Google Scholar (avant : tout lien externe). #}
Accès ouvert · CC BY

Bicyclic graphs with the smallest and largest numbers of connected sets

Article scientifique 2026 Autre

Résumé

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

Citer ce document

Dossou-Olory, A. A. V. (2026). Bicyclic graphs with the smallest and largest numbers of connected sets. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2603.26812

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral en lecture en ligne, réservé aux abonnés SPHAERO et aux membres de l'institution. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 30/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Auteur(s)

Audace A. V. Dossou-Olory

Statistiques

Consultations : 1

Téléchargements : 0