Buchumschlag

Directed Acyclic Outerplanar Graphs Have Constant Stack Number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jungeblut, Paul, Merker, Laura, Ueckerdt, Torsten
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
von: Goetze, Miriam, et al.
Veröffentlicht: (2024)

Cops and Robber -- When Capturing is not Surrounding
von: Jungeblut, Paul, et al.
Veröffentlicht: (2023)

Primal-Dual Cops and Robber
von: Ha, Minh Tuan, et al.
Veröffentlicht: (2023)

Intersection Graphs with and without Product Structure
von: Merker, Laura, et al.
Veröffentlicht: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
von: Schneider, Samuel, et al.
Veröffentlicht: (2025)

Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

A Note on Polychromatic Colorings of Shift-Chains
von: Ueckerdt, Torsten
Veröffentlicht: (2024)

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2026)

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

Supports for Outerplanar and Bounded Treewidth Graphs
von: Raman, Rajiv, et al.
Veröffentlicht: (2025)

Beyond Outerplanarity
von: Chaplick, Steven, et al.
Veröffentlicht: (2017)

Edge densities of drawings of graphs with one forbidden cell
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
von: Araki, Toru
Veröffentlicht: (2026)

Forbidden Patterns in Mixed Linear Layouts
von: Haun, Deborah, et al.
Veröffentlicht: (2024)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2023)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

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

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2020)

Acyclic colourings of graphs with obstructions
von: Chuet, Quentin, et al.
Veröffentlicht: (2022)

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Stack and Queue Numbers of Graphs Revisited
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

Acyclic dichromatic number of oriented graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
von: Gerke, S., et al.
Veröffentlicht: (2026)

On the Cop Number of String Graphs
von: Das, Sandip, et al.
Veröffentlicht: (2024)

Secure Total Domination Number in Maximal Outerplanar Graphs
von: Aita, Yasufumi, et al.
Veröffentlicht: (2024)

Bounds on the Complete Forcing Number of Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

Basis Number of Graphs Excluding Minors
von: Geniet, Colin, et al.
Veröffentlicht: (2026)

Causal Fourier Analysis on Directed Acyclic Graphs and Posets
von: Seifert, Bastian, et al.
Veröffentlicht: (2022)

Antimagic Labeling of Graphs Using Prime Numbers
von: Islam, Arafat, et al.
Veröffentlicht: (2024)

Counting the Number of Domatic Partition of a Graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

On 1-Planar Graphs with Bounded Cop-Number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Representation Number of Word-Representable Split Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)