Revisiting Extremal Graphs Having No Stable Cutsets
Fuente:
arXiv
Guardado en:
| Autores principales: | Rauch, Johannes, Rautenbach, Dieter |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Forest Cuts in Sparse Graphs
por: Chernyshev, Vsevolod, et al.
Publicado: (2024)
por: Chernyshev, Vsevolod, et al.
Publicado: (2024)
Degenerate Vertex Cuts in Sparse Graphs
por: Hartel, Thilo, et al.
Publicado: (2025)
por: Hartel, Thilo, et al.
Publicado: (2025)
Cutwidth and Crossings
por: Rauch, Johannes, et al.
Publicado: (2025)
por: Rauch, Johannes, et al.
Publicado: (2025)
An Optimization Approach to Degree Deviation and Spectral Radius
por: Rautenbach, Dieter, et al.
Publicado: (2024)
por: Rautenbach, Dieter, et al.
Publicado: (2024)
Degree Deviation and Spectral Radius
por: Rautenbach, Dieter, et al.
Publicado: (2024)
por: Rautenbach, Dieter, et al.
Publicado: (2024)
Induced Subforests and Superforests
por: Rautenbach, Dieter, et al.
Publicado: (2024)
por: Rautenbach, Dieter, et al.
Publicado: (2024)
Leaf to leaf path lengths in trees of given degree sequence
por: Rautenbach, Dieter, et al.
Publicado: (2025)
por: Rautenbach, Dieter, et al.
Publicado: (2025)
Coloring by Pushing Vertices
por: Rautenbach, Dieter, et al.
Publicado: (2025)
por: Rautenbach, Dieter, et al.
Publicado: (2025)
Majority additive coloring and the maximum degree
por: Brause, Christoph, et al.
Publicado: (2025)
por: Brause, Christoph, et al.
Publicado: (2025)
Largest common subgraph of two forests
por: Rautenbach, Dieter, et al.
Publicado: (2024)
por: Rautenbach, Dieter, et al.
Publicado: (2024)
On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
por: Hartel, Thilo, et al.
Publicado: (2025)
por: Hartel, Thilo, et al.
Publicado: (2025)
Cutsets in ${\mathcal P}(X)$
por: Ginsburg, John, et al.
Publicado: (2025)
por: Ginsburg, John, et al.
Publicado: (2025)
Extremal Polynomial Norms of Graphs
por: Bouthat, Ludovick, et al.
Publicado: (2023)
por: Bouthat, Ludovick, et al.
Publicado: (2023)
Colouring Probe $H$-Free Graphs
por: Paulusma, Daniël, et al.
Publicado: (2025)
por: Paulusma, Daniël, et al.
Publicado: (2025)
Turán-Type Extremal Results for Distance-$k$ Graphs
por: He, Zhen, et al.
Publicado: (2026)
por: He, Zhen, et al.
Publicado: (2026)
Extremal Mostar Index of Graphs with Given Number of Cut Edges
por: Hosamani, Sunilkumar M.
Publicado: (2026)
por: Hosamani, Sunilkumar M.
Publicado: (2026)
Extremal Graphs for the Lights Out Problem
por: Codsi, Julien, et al.
Publicado: (2026)
por: Codsi, Julien, et al.
Publicado: (2026)
Extremal Chemical Graphs for the Arithmetic-Geometric Index
por: Hertz, Alain, et al.
Publicado: (2024)
por: Hertz, Alain, et al.
Publicado: (2024)
Localization: A Framework to Generalize Extremal Graph Problems
por: Adak, Rajat, et al.
Publicado: (2025)
por: Adak, Rajat, et al.
Publicado: (2025)
A Faster Algorithm for Independent Cut
por: Chernyshev, Vsevolod, et al.
Publicado: (2025)
por: Chernyshev, Vsevolod, et al.
Publicado: (2025)
Extremality in semidistributive lattices
por: Segovia, Adrien
Publicado: (2025)
por: Segovia, Adrien
Publicado: (2025)
Extremal Cat Herding
por: Ashmore, Rylo, et al.
Publicado: (2025)
por: Ashmore, Rylo, et al.
Publicado: (2025)
Extremal orthogonal arrays
por: Gavrilyuk, Alexander L., et al.
Publicado: (2025)
por: Gavrilyuk, Alexander L., et al.
Publicado: (2025)
Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
por: Botler, F., et al.
Publicado: (2024)
por: Botler, F., et al.
Publicado: (2024)
Extremal eigenvalues of outerplanar graphs
por: Yu, Guanglong
Publicado: (2024)
por: Yu, Guanglong
Publicado: (2024)
Extremal numbers and Sidorenko's conjecture
por: Conlon, David, et al.
Publicado: (2023)
por: Conlon, David, et al.
Publicado: (2023)
Spectral Extremal Graphs of Planar Graphs with Fixed Size
por: Fan, Liangdong, et al.
Publicado: (2024)
por: Fan, Liangdong, et al.
Publicado: (2024)
Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
por: Shetty, Swathi, et al.
Publicado: (2025)
por: Shetty, Swathi, et al.
Publicado: (2025)
Extremal eigenvalues with respect to graph minors
por: Zhai, Mingqing, et al.
Publicado: (2024)
por: Zhai, Mingqing, et al.
Publicado: (2024)
Extremal Zagreb indices of bicyclic hypergraphs
por: Zhou, Hong, et al.
Publicado: (2025)
por: Zhou, Hong, et al.
Publicado: (2025)
Extremal eigenvalues of graphs embedded on surfaces
por: Zhai, Mingqing, et al.
Publicado: (2026)
por: Zhai, Mingqing, et al.
Publicado: (2026)
Extremal results on Berge disjoint paths
por: Zhao, Xiamiao, et al.
Publicado: (2025)
por: Zhao, Xiamiao, et al.
Publicado: (2025)
Extremal density for subdivisions with length or sparsity constraints
por: Kim, Jaehoon, et al.
Publicado: (2024)
por: Kim, Jaehoon, et al.
Publicado: (2024)
Extremal results on $k$-stepwise irregular graphs
por: Alizadeh, Yaser, et al.
Publicado: (2024)
por: Alizadeh, Yaser, et al.
Publicado: (2024)
Extremal problems in uniformly dense hypergraphs and digraphs
por: Lin, Hao, et al.
Publicado: (2026)
por: Lin, Hao, et al.
Publicado: (2026)
Extremal distance spectra of graphs and essential connectivity
por: Zhang, Daoxia, et al.
Publicado: (2025)
por: Zhang, Daoxia, et al.
Publicado: (2025)
Extremal $Q$-index problem in outerplanar graphs
por: Cai, Jin, et al.
Publicado: (2026)
por: Cai, Jin, et al.
Publicado: (2026)
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
por: Dujmović, Vida, et al.
Publicado: (2022)
por: Dujmović, Vida, et al.
Publicado: (2022)
Extremal independence in discrete random systems
por: Isaev, Mikhail, et al.
Publicado: (2021)
por: Isaev, Mikhail, et al.
Publicado: (2021)
On Stable Cutsets in General and Minimum Degree Constrained Graphs
por: Vroon, Mats, et al.
Publicado: (2025)
por: Vroon, Mats, et al.
Publicado: (2025)
Ejemplares similares
-
Forest Cuts in Sparse Graphs
por: Chernyshev, Vsevolod, et al.
Publicado: (2024) -
Degenerate Vertex Cuts in Sparse Graphs
por: Hartel, Thilo, et al.
Publicado: (2025) -
Cutwidth and Crossings
por: Rauch, Johannes, et al.
Publicado: (2025) -
An Optimization Approach to Degree Deviation and Spectral Radius
por: Rautenbach, Dieter, et al.
Publicado: (2024) -
Degree Deviation and Spectral Radius
por: Rautenbach, Dieter, et al.
Publicado: (2024)