Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Förster, Henry
Format:	Preprint
Publié:	2024
Sujets:	Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Linear Layouts of Graphs with Priority Queues
par: Di Giacomo, Emilio, et autres
Publié: (2025)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Stack and Queue Numbers of Graphs Revisited
par: Hliněný, Petr, et autres
Publié: (2023)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
par: Hliněný, Petr
Publié: (2023)

Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Turán Graphs, Stability Number, and Fibonacci Index
par: Bruyère, Véronique, et autres
Publié: (2008)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
par: D'Elia, Marco, et autres
Publié: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
par: Büngener, Aaron
Publié: (2025)

Multicoloured Hardcore Model: Fast Mixing and Queueing
par: Olesker-Taylor, Sam
Publié: (2024)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
par: Weiß, Meike, et autres
Publié: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
par: Weiß, Meike, et autres
Publié: (2026)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
par: Bruyère, Véronique, et autres
Publié: (2008)

Pathwidth of 2-Layer $k$-Planar Graphs
par: Okada, Yuto
Publié: (2025)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
par: Sinha, Antika, et autres
Publié: (2024)

Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)

Antimagic Labeling of Graphs Using Prime Numbers
par: Islam, Arafat, et autres
Publié: (2024)

Counting the Number of Domatic Partition of a Graph
par: Alikhani, Saeid, et autres
Publié: (2024)

Boundedness and Separation in the Graph Covering Number Framework
par: Goetze, Miriam, et autres
Publié: (2025)

Representation Number of Word-Representable Split Graphs
par: Dwary, Tithi, et autres
Publié: (2025)

Paired Disjunctive Domination Number of Middle Graphs
par: Golpek, Hande Tuncel, et autres
Publié: (2025)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
par: Förster, Henry, et autres
Publié: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
par: Firman, Oksana, et autres
Publié: (2024)

Level Planarity Is More Difficult Than We Thought
par: Fink, Simon D., et autres
Publié: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
par: Schneider, Samuel, et autres
Publié: (2025)

Using Graph Theory to Derive Inequalities for the Bell Numbers
par: Hertz, Alain, et autres
Publié: (2021)

Free Sets in Planar Graphs: History and Applications
par: Dujmović, Vida, et autres
Publié: (2024)

Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)

Planar graphs in blowups of fans
par: Distel, Marc, et autres
Publié: (2024)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

Maximal Independent Sets in Planar Triangulations
par: Francis, P., et autres
Publié: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
par: Gahlawat, Harmender, et autres
Publié: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
par: Gerke, S., et autres
Publié: (2026)