Buchumschlag

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Krone, Maximilian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C40, 05C35
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)

The path minimises the average size of a connected induced subgraph
von: Haslegrave, John
Veröffentlicht: (2021)

Tight minimum colored degree condition for rainbow connectivity
von: Czygrinow, Andrzej, et al.
Veröffentlicht: (2024)

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

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

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, 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 minimum number of detours in a connected graph of minimum degree three
von: Liu, Xining, et al.
Veröffentlicht: (2026)

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

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

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

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

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

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

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

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

On essentially 4-edge-connected cubic bricks
von: Kothari, Nishad, et al.
Veröffentlicht: (2018)

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

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

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
von: Jia, Huanshen, et al.
Veröffentlicht: (2025)

The immersion-minimal infinitely edge-connected graph
von: Knappe, Paul, et al.
Veröffentlicht: (2022)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
von: Bruckamp, Justus, et al.
Veröffentlicht: (2024)

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
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Proof of the linkage conjecture for highly connected tournaments
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
von: Mattiolo, Davide, 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 number and structure of connected graphs with a fixed degree sequence
von: Bell, Sasha, et al.
Veröffentlicht: (2026)

On the oriented diameter of graphs with given minimum degree
von: Cochran, Garner, et al.
Veröffentlicht: (2024)

How connectivity affects the extremal number of trees
von: Jiang, Suyun, et al.
Veröffentlicht: (2023)

Monochromatic components with many edges in random graphs
von: Fox, Hannah, et al.
Veröffentlicht: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

The complex of $r$-co-connected subgraphs, chordality and Fröberg's theorem
von: Deshpande, Priyavrat, et al.
Veröffentlicht: (2025)

Ramsey with purple edges
von: Lesgourgues, Thomas, et al.
Veröffentlicht: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

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

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
von: Xu, Zengzhao, et al.
Veröffentlicht: (2023)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

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