Copertina

Sufficient average degree conditions for the existence of large highly connected subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Krone, Maximilian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C40, 05C35
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)

The path minimises the average size of a connected induced subgraph
di: Haslegrave, John
Pubblicazione: (2021)

Highly connected graphs have highly connected spanning bipartite subgraphs
di: Yuster, Raphael
Pubblicazione: (2024)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
di: Polavarapu, Achintya Raya
Pubblicazione: (2026)

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

Splits with forbidden subgraphs
di: Axenovich, Maria, et al.
Pubblicazione: (2020)

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

The minimum size of a $k$-connected locally nonforesty graph
di: Li, Chengli, et al.
Pubblicazione: (2025)

The minimum size of a $3$-connected locally nonforesty graph
di: Li, Chengli, et al.
Pubblicazione: (2024)

Tight minimum colored degree condition for rainbow connectivity
di: Czygrinow, Andrzej, et al.
Pubblicazione: (2024)

Chords of longest cycles in graphs with large circumferences
di: Wu, Haidong, et al.
Pubblicazione: (2025)

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

Spanning trees with large maximum degrees
di: Yan, Jun
Pubblicazione: (2025)

A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
di: Kou, Shuai, et al.
Pubblicazione: (2025)

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

Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

The average connectivity matrix of a graph
di: Nguyen, Linh, et al.
Pubblicazione: (2022)

Maximizing subgraph density in graphs of bounded degree and clique number
di: Kirsch, Rachel
Pubblicazione: (2025)

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

Nordhaus-Gaddum-type theorems for maximum average degree
di: Caro, Yair, et al.
Pubblicazione: (2025)

On forest and bipartite cuts in sparse graphs
di: Bogdanov, Ilya I., et al.
Pubblicazione: (2025)

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

Acyclic subgraphs of digraphs with high chromatic number
di: Yuster, Raphael
Pubblicazione: (2025)

Chords of longest cycles passing through a specified small set
di: Wu, Haidong, et al.
Pubblicazione: (2025)

Characterizations of the graphs with dominating parameters
di: Ma, Yuhan
Pubblicazione: (2024)

A conjecture implying Thomassen's chord conjecture in graph theory
di: Zhan, Xingzhi
Pubblicazione: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
di: Li, Chengli, et al.
Pubblicazione: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
di: Cheng, Kun, et al.
Pubblicazione: (2024)

Characterization of the structure of $k$-edge-maximal graphs
di: Xia, Zheng-Jiang, et al.
Pubblicazione: (2026)

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

Maximizing subgraph counts in regular graphs
di: Lippner, Gabor, et al.
Pubblicazione: (2026)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
di: Lin, Jifu, et al.
Pubblicazione: (2024)

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

Ore-type conditions for existence of a jellyfish in a graph
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)

Induced subgraph density. III. Cycles and subdivisions
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

On the Sombor index of trees with degree restrictions
di: Andriantiana, Eric O. D., et al.
Pubblicazione: (2024)

Proof of the linkage conjecture for highly connected tournaments
di: Zhou, Jia, et al.
Pubblicazione: (2025)

The number and structure of connected graphs with a fixed degree sequence
di: Bell, Sasha, et al.
Pubblicazione: (2026)

The detour covering number and cummerbund covering number of a graph
di: Li, Chengli, et al.
Pubblicazione: (2025)

Spanning tight components in 4-uniform hypergraphs
di: Di Braccio, Francesco, et al.
Pubblicazione: (2026)