Buchumschlag

The path minimises the average size of a connected induced subgraph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Haslegrave, John
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics 05C35, 05C40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sufficient average degree conditions for the existence of large highly connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

The extremal generalised Randić index for a given degree range
von: Haslegrave, John
Veröffentlicht: (2024)

Splits with forbidden subgraphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2020)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
von: Maezawa, Shun-ichi, et al.
Veröffentlicht: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
von: Bodnár, Levente, et al.
Veröffentlicht: (2026)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Counting induced subgraphs with given intersection sizes
von: Zhang, Haixiang, et al.
Veröffentlicht: (2025)

Note on extremal problems about connected subgraph sums
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, et al.
Veröffentlicht: (2025)

The average connectivity matrix of a graph
von: Nguyen, Linh, et al.
Veröffentlicht: (2022)

Ramsey numbers for regular induced subgraphs
von: Dyson, Paul W., et al.
Veröffentlicht: (2026)

On the extrema of the mean subtree order of graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

On forest and bipartite cuts in sparse graphs
von: Bogdanov, Ilya I., et al.
Veröffentlicht: (2025)

Chords of longest cycles passing through a specified small set
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Chords of longest cycles in graphs with large circumferences
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Characterizations of the graphs with dominating parameters
von: Ma, Yuhan
Veröffentlicht: (2024)

A conjecture implying Thomassen's chord conjecture in graph theory
von: Zhan, Xingzhi
Veröffentlicht: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Characterization of the structure of $k$-edge-maximal graphs
von: Xia, Zheng-Jiang, et al.
Veröffentlicht: (2026)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
von: Balogh, József, et al.
Veröffentlicht: (2024)

Maximizing subgraph counts in regular graphs
von: Lippner, Gabor, et al.
Veröffentlicht: (2026)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
von: Attwa, Yamaan, et al.
Veröffentlicht: (2026)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
von: Qin, Mingsong, et al.
Veröffentlicht: (2025)

The detour covering number and cummerbund covering number of a graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Lower bounds for the Randić index in terms of matching number
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Induced subgraph density. III. Cycles and subdivisions
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

The minimum size of 2-connected chordal bipartite graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

On the maximum spectral radius of connected graphs with a prescribed order and size
von: Damnjanović, Ivan
Veröffentlicht: (2025)

Spanning tight components in 4-uniform hypergraphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

On the Connectivity of Friends-and-strangers Graphs
von: Krishnan, Neil, et al.
Veröffentlicht: (2024)

The Turán number of path-star forests
von: Fang, Xiaona, et al.
Veröffentlicht: (2023)

Decomposition of Cliques into $k$-Star-Forests
von: Nie, Jiaxi, et al.
Veröffentlicht: (2025)

Improved lower bounds for the maximum order of an induced acyclic subgraph
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)