Salvato in:
| Autori principali: | Katheder, Julia, Kaufmann, Michael, Pupyrev, Sergey, Ueckerdt, Torsten |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2409.17776 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Forbidden Patterns in Mixed Linear Layouts
di: Haun, Deborah, et al.
Pubblicazione: (2024)
di: Haun, Deborah, et al.
Pubblicazione: (2024)
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
A Note on Polychromatic Colorings of Shift-Chains
di: Ueckerdt, Torsten
Pubblicazione: (2024)
di: Ueckerdt, Torsten
Pubblicazione: (2024)
Partitioning a Planar Graph into two Triangle-Forests
di: Knauer, Kolja, et al.
Pubblicazione: (2024)
di: Knauer, Kolja, et al.
Pubblicazione: (2024)
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
Linear Layouts of Graphs with Priority Queues
di: Di Giacomo, Emilio, et al.
Pubblicazione: (2025)
di: Di Giacomo, Emilio, et al.
Pubblicazione: (2025)
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Clustered independence and bounded treewidth
di: Knauer, Kolja, et al.
Pubblicazione: (2023)
di: Knauer, Kolja, et al.
Pubblicazione: (2023)
Stack and Queue Numbers of Graphs Revisited
di: Hliněný, Petr, et al.
Pubblicazione: (2023)
di: Hliněný, Petr, et al.
Pubblicazione: (2023)
Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)
di: Merker, Laura, et al.
Pubblicazione: (2024)
Edge densities of drawings of graphs with one forbidden cell
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
Cops and Robber -- When Capturing is not Surrounding
di: Jungeblut, Paul, et al.
Pubblicazione: (2023)
di: Jungeblut, Paul, et al.
Pubblicazione: (2023)
Crossing Number of 3-Plane Drawings
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
The Density Formula: One Lemma to Bound Them All
di: Kaufmann, Michael, et al.
Pubblicazione: (2023)
di: Kaufmann, Michael, et al.
Pubblicazione: (2023)
Primal-Dual Cops and Robber
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
di: Ha, Minh Tuan, et al.
Pubblicazione: (2023)
Girth in $GF(q)$-representable matroids
di: Davies, James, et al.
Pubblicazione: (2025)
di: Davies, James, et al.
Pubblicazione: (2025)
Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
Odd coloring graphs with linear neighborhood complexity
di: Davies, James, et al.
Pubblicazione: (2025)
di: Davies, James, et al.
Pubblicazione: (2025)
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2026)
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2026)
Strong odd coloring in minor-closed classes
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Tight bound on treedepth in terms of pathwidth and longest path
di: Hatzel, Meike, et al.
Pubblicazione: (2023)
di: Hatzel, Meike, et al.
Pubblicazione: (2023)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)
Stack-Sorting with Dotted-Pattern-Avoiding Stacks
di: Shieh, Hansen, et al.
Pubblicazione: (2024)
di: Shieh, Hansen, et al.
Pubblicazione: (2024)
Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2024)
di: Büngener, Aaron, et al.
Pubblicazione: (2024)
Outer-(ap)RAC Graphs
di: Förster, et al.
Pubblicazione: (2024)
di: Förster, et al.
Pubblicazione: (2024)
On $k$-planar Graphs without Short Cycles
di: Bekos, Michael A., et al.
Pubblicazione: (2024)
di: Bekos, Michael A., et al.
Pubblicazione: (2024)
On Separating Path and Tree Systems in Graphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)
Maximum Spread of Vertex Degrees in a Simple Graph
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)
Graphs that admit a Hamilton path are cup-stackable
di: Gregor, Petr, et al.
Pubblicazione: (2024)
di: Gregor, Petr, et al.
Pubblicazione: (2024)
Aspect Ratio Universal Rectangular Layouts
di: Felsner, Stefan, et al.
Pubblicazione: (2021)
di: Felsner, Stefan, et al.
Pubblicazione: (2021)
Cup Stacking in Graphs
di: Fay, Paul, et al.
Pubblicazione: (2023)
di: Fay, Paul, et al.
Pubblicazione: (2023)
On the Eigenvalues of Graphs with Mixed Algebraic Structure
di: Bonetto, Riccardo, et al.
Pubblicazione: (2024)
di: Bonetto, Riccardo, et al.
Pubblicazione: (2024)
Turán Problems for Mixed Graphs
di: Mani, Nitya, et al.
Pubblicazione: (2022)
di: Mani, Nitya, et al.
Pubblicazione: (2022)
Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)
di: Depian, Thomas, et al.
Pubblicazione: (2025)
The Interplay Between Domination and Separation in Graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2026)
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2026)
Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs
di: Reyes, M. A., et al.
Pubblicazione: (2024)
di: Reyes, M. A., et al.
Pubblicazione: (2024)
The Spectrum of Triangle-free Graphs
di: Balogh, József, et al.
Pubblicazione: (2022)
di: Balogh, József, et al.
Pubblicazione: (2022)
A book proof of the middle levels theorem
di: Mütze, Torsten
Pubblicazione: (2023)
di: Mütze, Torsten
Pubblicazione: (2023)
Documenti analoghi
-
Forbidden Patterns in Mixed Linear Layouts
di: Haun, Deborah, et al.
Pubblicazione: (2024) -
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022) -
Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025) -
Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025) -
A Note on Polychromatic Colorings of Shift-Chains
di: Ueckerdt, Torsten
Pubblicazione: (2024)