Buchumschlag

Treewidth of Outer $k$-Planar Graphs

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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

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

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

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

Separation Number and Treewidth, Revisited
von: Houdrouge, Hussein, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

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

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

Note on Min-k-Planar Drawings of Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

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

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)

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

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, 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)

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
von: Bharadwaj, et al.
Veröffentlicht: (2025)

On $(k,g)$-Graphs without $(g+1)$-Cycles
von: Eze, Leonard Chidiebere, 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)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
von: Eze, L. C., et al.
Veröffentlicht: (2025)

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

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

Every Graph is Essential to Large Treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2025)

Planar induced paths via a decomposition into non-crossing ordered graphs
von: Duron, Julien, et al.
Veröffentlicht: (2025)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
von: Arras, Patrick, et al.
Veröffentlicht: (2024)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2023)

Sums of $k$-bonacci Numbers
von: Parks, Harold R., et al.
Veröffentlicht: (2022)

$k$-Hyperopic Cops and Robber
von: Crawford, Nicholas, et al.
Veröffentlicht: (2024)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
von: Bastida, Sam, et al.
Veröffentlicht: (2026)

$k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry
von: Kari, Jarkko, et al.
Veröffentlicht: (2022)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Clique-width and induced topological minors
von: Bieliński, Paweł Rafał, et al.
Veröffentlicht: (2026)

An Upper Bound on the Linear Turán Number of $k$-Crowns
von: Adak, Rajat
Veröffentlicht: (2026)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
von: Duron, Julien, et al.
Veröffentlicht: (2023)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)