Cover Image

The maximum number of connected sets in regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cambie, Stijn, Goedgebeur, Jan, Jooken, Jorik
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C07, 05C35, 05C40, 05C48, 05C50, 05C69, 05C85, 68R05, 68R10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computational methods for finding bi-regular cages
by: Goedgebeur, Jan, et al.
Published: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

The zero blocking numbers of grid graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

Zero blocking numbers of graphs with complexity results
by: Lin, Hau-Yi, et al.
Published: (2025)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

Three results towards the approximation of special maximum matchings in graphs
by: Mkrtchyan, Vahan
Published: (2024)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
by: Alekseyev, Max A.
Published: (2023)

Reconfiguration of Independent Transversals
by: Buys, Pjotr, et al.
Published: (2024)

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

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
by: Cervantes, Jillian, et al.
Published: (2024)

Perfecting the Line Graph
by: Bal, Hartosh Singh
Published: (2025)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
by: Niu, Tong
Published: (2026)

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

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

Reconstructing a graph from the distance matrix of its boundary
by: Cáceres, José, et al.
Published: (2024)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)

Sharp bounds for product and sum throttling numbers
by: Blair, Ryan, et al.
Published: (2025)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
by: Moon, Eric J., et al.
Published: (2025)

Theoretical results for Perfect Location signed Roman domination problem
by: Nikolić, Bojan, et al.
Published: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)

Quota Trees
by: White, Tad
Published: (2024)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
by: Onofri, Elia
Published: (2024)

The Power Domination Toolbox
by: Koch, Johnathan, et al.
Published: (2023)

Catching Rats in $H$-minor-free Graphs
by: Gorsky, Maximilian, et al.
Published: (2025)

The price of homogeneity is polynomial
by: Gorsky, Maximilian, et al.
Published: (2026)

Metric representations by minimal graphs
by: Franco-Sánchez, Víctor, et al.
Published: (2026)

Note on extremal problems about connected subgraph sums
by: Cambie, Stijn, et al.
Published: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Excluding Pinched Spheres
by: Morelle, Laure, et al.
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)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)