The maximum number of connected sets in regular graphs
From MaRDI portal
Publication:6457537
arXiv2311.00075MaRDI QIDQ6457537
Jorik Jooken, Stijn Cambie, Jan Goedgebeur
Publication date: 31 October 2023
Extremal problems in graph theory (05C35) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Vertex degrees (05C07) Expander graphs (05C48)
This page was built for publication: The maximum number of connected sets in regular graphs
