Cover Image

Bicyclic graphs with the smallest and largest numbers of connected sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dossou-Olory, Audace A. V.
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Primary 05C30, secondary 05C35, 05C69, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Characterization of Well-Totally Dominated Trees
by: Lim, Jounglag, et al.
Published: (2026)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

The largest sets of non-opposite chambers in spherical buildings of type $B$
by: De Beule, Jan, et al.
Published: (2025)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Characterization of Trees with Maximum Security
by: Alochukwu, Alex S. A., et al.
Published: (2024)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

Cyclic Sieving Phenomenon for Independent sets of graphs
by: White, Jacob A
Published: (2026)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2025)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)