Copertina

Separation Number and Treewidth, Revisited

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Houdrouge, Hussein, Miraftab, Babak, Morin, Pat
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Basis Number and Pathwidth
di: Miraftab, Babak, et al.
Pubblicazione: (2026)

2-dimensional unit vector flows
di: Houdrouge, Hussein, et al.
Pubblicazione: (2026)

Linear versus centred chromatic numbers
di: Bose, Prosenjit, et al.
Pubblicazione: (2022)

Connected Dominating Sets in Triangulations
di: Bose, Prosenjit, et al.
Pubblicazione: (2023)

On Separating Path and Tree Systems in Graphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

Cops and Robbers for Graphs on Surfaces with Crossings
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

Excluding an apex-forest or a fan as quickly as possible
di: Claus, Quentin, et al.
Pubblicazione: (2026)

Tight bound for the Erdős-Pósa property of tree minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Erdős--Pósa property of cycles that are far apart
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

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

Free Sets in Planar Graphs: History and Applications
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Treewidth of Outer $k$-Planar Graphs
di: Pyzik, Rafał
Pubblicazione: (2025)

Supports for Outerplanar and Bounded Treewidth Graphs
di: Raman, Rajiv, et al.
Pubblicazione: (2025)

Basis number of bounded genus graphs
di: Lehner, Florian, et al.
Pubblicazione: (2024)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

Grid Minors and Products
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Planar graphs in blowups of fans
di: Distel, Marc, et al.
Pubblicazione: (2024)

Adjacency labelling for proper minor-closed graph classes
di: Dujmović, Vida, et al.
Pubblicazione: (2026)

On the $d$-independence number in 1-planar graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)

On $k$-planar Graphs without Short Cycles
di: Bekos, Michael A., et al.
Pubblicazione: (2024)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2026)

Facial diagrams and cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Stack and Queue Numbers of Graphs Revisited
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Sums of $k$-bonacci Numbers
di: Parks, Harold R., et al.
Pubblicazione: (2022)

On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

A Survey on Ordered Ramsey Numbers
di: Balko, Martin
Pubblicazione: (2025)

On the Conjecture of the Representation Number of Bipartite Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

A Demigod's Number for the Rubik's Cube
di: Merino, Arturo, et al.
Pubblicazione: (2024)

Characterizing Large Clique Number in Tournaments
di: Crew, Logan, et al.
Pubblicazione: (2026)

Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

Basis Number of Graphs Excluding Minors
di: Geniet, Colin, et al.
Pubblicazione: (2026)

Proper Rainbow Saturation Numbers for Cycles
di: Halfpap, Anastasia, et al.
Pubblicazione: (2024)

Reconsideration of Tangle and Ultrafilter using Separation and Partition
di: Fujita, Takaaki
Pubblicazione: (2023)