Copertina

Degenerate Vertex Cuts in Sparse Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hartel, Thilo, Rauch, Johannes, Rautenbach, Dieter
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Forest Cuts in Sparse Graphs
di: Chernyshev, Vsevolod, et al.
Pubblicazione: (2024)

Revisiting Extremal Graphs Having No Stable Cutsets
di: Rauch, Johannes, et al.
Pubblicazione: (2024)

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

Cutwidth and Crossings
di: Rauch, Johannes, et al.
Pubblicazione: (2025)

Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)

An Optimization Approach to Degree Deviation and Spectral Radius
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

Degree Deviation and Spectral Radius
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

Induced Subforests and Superforests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

A Faster Algorithm for Independent Cut
di: Chernyshev, Vsevolod, et al.
Pubblicazione: (2025)

Leaf to leaf path lengths in trees of given degree sequence
di: Rautenbach, Dieter, et al.
Pubblicazione: (2025)

Coloring by Pushing Vertices
di: Rautenbach, Dieter, et al.
Pubblicazione: (2025)

Majority additive coloring and the maximum degree
di: Brause, Christoph, et al.
Pubblicazione: (2025)

Largest common subgraph of two forests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

Computing Subset Vertex Covers in $H$-Free Graphs
di: Brettell, Nick, et al.
Pubblicazione: (2023)

Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
di: Kalyanasundaram, Subrahmanyam, et al.
Pubblicazione: (2026)

A Note on Large Degenerate Induced Subgraphs in Sparse Graphs
di: Clow, Alexander, et al.
Pubblicazione: (2025)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
di: Botler, F., et al.
Pubblicazione: (2024)

On the Induced Neighbourhood of Vertex-Transitive Graphs
di: Joshi, Aditya
Pubblicazione: (2025)

Vertex Partitioning and $p$-Energy of Graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)

Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)

Local Distance Antimagic Vertex Coloring of Graphs
di: T, Divya, et al.
Pubblicazione: (2021)

Gathering Information about a Graph by Counting Walks from a Single Vertex
di: Fuhlbrück, Frank, et al.
Pubblicazione: (2024)

Maximum Spread of Vertex Degrees in a Simple Graph
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)

Hamilton Cycles In Vertex-Transitive Graphs of Order 10p
di: Chen, Huye, et al.
Pubblicazione: (2025)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
di: Schuerger, Houston, et al.
Pubblicazione: (2024)

Prime Vertex Labelings of Several Families of Graphs
di: Diefenderfer, Nathan, et al.
Pubblicazione: (2015)

Shellability of $3$-Cut Complexes of Squared Cycle Graphs
di: Chauhan, Pratiksha, et al.
Pubblicazione: (2024)

Any Three Longest Paths In A Connected Graph Has A Common Vertex
di: Sarkar, Nirankush
Pubblicazione: (2020)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2023)

Extremal Mostar Index of Graphs with Given Number of Cut Edges
di: Hosamani, Sunilkumar M.
Pubblicazione: (2026)

Lipschitz Functions on Sparse Graphs
di: Korsky, Samuel, et al.
Pubblicazione: (2024)

Hamiltonicity of Sparse Pseudorandom Graphs
di: Ferber, Asaf, et al.
Pubblicazione: (2024)

Vertex-transitive Neumaier graphs
di: Jazaeri, Mojtaba
Pubblicazione: (2024)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

On the Vertex Seidel Energy of Graphs
di: Popat, Kalpesh M., et al.
Pubblicazione: (2026)

Lipschitz Functions on Sparse Graphs II
di: Korsky, Samuel
Pubblicazione: (2026)

Vertex-distinguishing edge coloring of graphs
di: Gao, Yuping, et al.
Pubblicazione: (2025)

Tangles are Decided by Weighted Vertex Sets
di: Elbracht, Christian, et al.
Pubblicazione: (2018)

Gathering in Non-Vertex-Transitive Graphs Under Round Robin
di: Cicerone, Serafino, et al.
Pubblicazione: (2025)