Buchumschlag

Revisiting Extremal Graphs Having No Stable Cutsets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rauch, Johannes, Rautenbach, Dieter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Forest Cuts in Sparse Graphs
von: Chernyshev, Vsevolod, et al.
Veröffentlicht: (2024)

Degenerate Vertex Cuts in Sparse Graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

Cutwidth and Crossings
von: Rauch, Johannes, et al.
Veröffentlicht: (2025)

An Optimization Approach to Degree Deviation and Spectral Radius
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2024)

Degree Deviation and Spectral Radius
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2024)

Induced Subforests and Superforests
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2024)

Leaf to leaf path lengths in trees of given degree sequence
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2025)

Coloring by Pushing Vertices
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2025)

Majority additive coloring and the maximum degree
von: Brause, Christoph, et al.
Veröffentlicht: (2025)

Largest common subgraph of two forests
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

Cutsets in ${\mathcal P}(X)$
von: Ginsburg, John, et al.
Veröffentlicht: (2025)

Extremal Polynomial Norms of Graphs
von: Bouthat, Ludovick, et al.
Veröffentlicht: (2023)

Colouring Probe $H$-Free Graphs
von: Paulusma, Daniël, et al.
Veröffentlicht: (2025)

Turán-Type Extremal Results for Distance-$k$ Graphs
von: He, Zhen, et al.
Veröffentlicht: (2026)

Extremal Mostar Index of Graphs with Given Number of Cut Edges
von: Hosamani, Sunilkumar M.
Veröffentlicht: (2026)

Extremal Graphs for the Lights Out Problem
von: Codsi, Julien, et al.
Veröffentlicht: (2026)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
von: Hertz, Alain, et al.
Veröffentlicht: (2024)

Localization: A Framework to Generalize Extremal Graph Problems
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

A Faster Algorithm for Independent Cut
von: Chernyshev, Vsevolod, et al.
Veröffentlicht: (2025)

Extremality in semidistributive lattices
von: Segovia, Adrien
Veröffentlicht: (2025)

Extremal Cat Herding
von: Ashmore, Rylo, et al.
Veröffentlicht: (2025)

Extremal orthogonal arrays
von: Gavrilyuk, Alexander L., et al.
Veröffentlicht: (2025)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
von: Botler, F., et al.
Veröffentlicht: (2024)

Extremal eigenvalues of outerplanar graphs
von: Yu, Guanglong
Veröffentlicht: (2024)

Extremal numbers and Sidorenko's conjecture
von: Conlon, David, et al.
Veröffentlicht: (2023)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
von: Fan, Liangdong, et al.
Veröffentlicht: (2024)

Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
von: Shetty, Swathi, et al.
Veröffentlicht: (2025)

Extremal eigenvalues with respect to graph minors
von: Zhai, Mingqing, et al.
Veröffentlicht: (2024)

Extremal Zagreb indices of bicyclic hypergraphs
von: Zhou, Hong, et al.
Veröffentlicht: (2025)

Extremal eigenvalues of graphs embedded on surfaces
von: Zhai, Mingqing, et al.
Veröffentlicht: (2026)

Extremal results on Berge disjoint paths
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2025)

Extremal density for subdivisions with length or sparsity constraints
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

Extremal results on $k$-stepwise irregular graphs
von: Alizadeh, Yaser, et al.
Veröffentlicht: (2024)

Extremal problems in uniformly dense hypergraphs and digraphs
von: Lin, Hao, et al.
Veröffentlicht: (2026)

Extremal distance spectra of graphs and essential connectivity
von: Zhang, Daoxia, et al.
Veröffentlicht: (2025)

Extremal $Q$-index problem in outerplanar graphs
von: Cai, Jin, et al.
Veröffentlicht: (2026)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
von: Dujmović, Vida, et al.
Veröffentlicht: (2022)

Extremal independence in discrete random systems
von: Isaev, Mikhail, et al.
Veröffentlicht: (2021)

On Stable Cutsets in General and Minimum Degree Constrained Graphs
von: Vroon, Mats, et al.
Veröffentlicht: (2025)