Buchumschlag

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Förster, Henry
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Linear Layouts of Graphs with Priority Queues
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2025)

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

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

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

Treewidth of Outer $k$-Planar Graphs
von: Pyzik, Rafał
Veröffentlicht: (2025)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
von: Hliněný, Petr
Veröffentlicht: (2023)

Face-hitting Dominating Sets in Planar Graphs
von: Francis, P., et al.
Veröffentlicht: (2024)

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

Treewidth 2 in the Planar Graph Product Structure Theorem
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Turán Graphs, Stability Number, and Fibonacci Index
von: Bruyère, Véronique, et al.
Veröffentlicht: (2008)

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

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

A Simplified Proof for the Edge-Density of 4-Planar Graphs
von: Büngener, Aaron
Veröffentlicht: (2025)

Multicoloured Hardcore Model: Fast Mixing and Queueing
von: Olesker-Taylor, Sam
Veröffentlicht: (2024)

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

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
von: Weiß, Meike, et al.
Veröffentlicht: (2026)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
von: Bruyère, Véronique, et al.
Veröffentlicht: (2008)

Pathwidth of 2-Layer $k$-Planar Graphs
von: Okada, Yuto
Veröffentlicht: (2025)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
von: Sinha, Antika, 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)

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)

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

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

Paired Disjunctive Domination Number of Middle Graphs
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2025)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
von: Förster, Henry, et al.
Veröffentlicht: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
von: Firman, Oksana, et al.
Veröffentlicht: (2024)

Level Planarity Is More Difficult Than We Thought
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

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

Using Graph Theory to Derive Inequalities for the Bell Numbers
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Free Sets in Planar Graphs: History and Applications
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Planar cycle-extendable graphs
von: Dalwadi, Aditya Y, et al.
Veröffentlicht: (2024)

Planar graphs in blowups of fans
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
von: Jungeblut, Paul, et al.
Veröffentlicht: (2022)

Maximal Independent Sets in Planar Triangulations
von: Francis, P., et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, 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)