Buchumschlag

Twin-width of Planar Graphs; a Short Proof

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hliněný, Petr
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C75
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Short Paths in the Planar Graph Product Structure Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Twin-width of subdivisions of multigraphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2023)

Apex Graphs and Cographs
von: Singh, Jagdeep, et al.
Veröffentlicht: (2023)

Exploring the 3-Token Graph of Particular Graphs
von: Djuang, Felicia Servina, et al.
Veröffentlicht: (2025)

Graph shadows and edge-regular graphs
von: DeLeo, Jared
Veröffentlicht: (2025)

Graphs with all holes the same length
von: Cook, Linda, et al.
Veröffentlicht: (2021)

On the Spectrum of Locally Linear Graphs
von: Reimbayev, Reimbay
Veröffentlicht: (2024)

Characterization of Equimatchable Even-Regular Graphs
von: Zhao, Xiao, et al.
Veröffentlicht: (2024)

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
von: Singh, Jagdeep, et al.
Veröffentlicht: (2025)

Graphs with span 1 and shortest optimal walks
von: Dravec, Tanja, et al.
Veröffentlicht: (2024)

Chen-Chvátal Conjecture for Graphs of Diameter 3
von: Matamala, Martín, et al.
Veröffentlicht: (2025)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
von: Rahimi, N., et al.
Veröffentlicht: (2025)

On the Treewidth of Token and Johnson Graphs
von: Fabila-Monroy, Ruy, et al.
Veröffentlicht: (2024)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
von: Chen, Ran, et al.
Veröffentlicht: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
von: Fernández, Lara, et al.
Veröffentlicht: (2025)

Jump and Gradient Invariants in the Partition Graph
von: Lyudogovskiy, Fedor B.
Veröffentlicht: (2026)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
von: Johnson, Peter, et al.
Veröffentlicht: (2026)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
von: Mayhew, Dillon, et al.
Veröffentlicht: (2023)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
von: Kumari, Komal, et al.
Veröffentlicht: (2024)

On Well-VE-Dominated Graphs
von: Büyükçolak, Yasemin
Veröffentlicht: (2025)

Characterizing Graphs as Algebraic Squares
von: Collins, Karen L., et al.
Veröffentlicht: (2025)

Forbidding the subdivided claw as a subgraph or a minor
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

Support and Support Jumps in the Partition Graph
von: Lyudogovskiy, Fedor B.
Veröffentlicht: (2026)

Graph Sensitivity under Join and Decomposition
von: Kriloff, Cathy, et al.
Veröffentlicht: (2025)

Minimal Regular graphs with every edge in a triangle
von: Preen, James
Veröffentlicht: (2021)

Structural and Spectral Properties of Strictly Interval Graphs
von: Justel, Claudia, et al.
Veröffentlicht: (2025)

A characterization of regular partial cubes whose all convex cycles have the same lengths
von: Xie, Yan-Ting, et al.
Veröffentlicht: (2023)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
von: DeLeo, Jared
Veröffentlicht: (2024)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
von: Wang, Yichen, et al.
Veröffentlicht: (2024)

Cubic graphs with edges in exactly one perfect matching
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

The Erdős-Pósa property for circle graphs as vertex-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)

A Study on Type-2 Isomorphic Circulant Graphs: Part 8: $C_{432}(R)$, $C_{6750}(S)$ -- each has 2 types of Type-2 isomorphic circulant graphs
von: Kamalappan, Vilfred
Veröffentlicht: (2026)

An updated survey on 2-Factors of Regular Graphs
von: Labbate, D., et al.
Veröffentlicht: (2024)

Graphs Identifiable by Degree Sequence and Chromatic Number
von: Whitman, R.
Veröffentlicht: (2024)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
von: Xie, Yan-Ting, et al.
Veröffentlicht: (2023)

A digraph version of the Friendship Theorem
von: Choi, Myungho, et al.
Veröffentlicht: (2023)

Competition graphs of degree bounded digraphs
von: Chu, Hojin, et al.
Veröffentlicht: (2023)

Induced subgraphs of graphs with large deficiency
von: Sun, Jin, et al.
Veröffentlicht: (2025)