Imagen de Portada

The Widths of Strict Outerconfluent Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Eppstein, David
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the Biplanarity of Blowups
por: Eppstein, David
Publicado: (2023)

String Graph Obstacles of High Girth and of Bounded Degree
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Hamiltonian Cycles in Subdivided Doubles
por: Eppstein, David
Publicado: (2025)

Strictly Metrizable Graphs are Minor-Closed
por: Chudnovsky, Maria, et al.
Publicado: (2025)

On the expansion of Hanoi graphs
por: Eppstein, David, et al.
Publicado: (2025)

Comparing Width Parameters on Graph Classes
por: Brettell, Nick, et al.
Publicado: (2023)

Flips and Merge-Width in Sparse Graphs
por: Drabik, Karolina, et al.
Publicado: (2026)

Fractional Strict Degeneracy of Graphs
por: Dominik, Daniel, et al.
Publicado: (2026)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
por: Bhyravarapu, Sriram, et al.
Publicado: (2021)

The Width of Hamming Balls
por: Williams, Kada
Publicado: (2024)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
por: Bonamy, Marthe, et al.
Publicado: (2025)

Approval Ballot Triangles and Strict-Sense Ballots
por: Beveridge, Andrew, et al.
Publicado: (2026)

Bounding Width on Graph Classes of Constant Diameter
por: Dabrowski, Konrad K., et al.
Publicado: (2025)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
por: Eppstein, David, et al.
Publicado: (2025)

Strict Superstablity and Decidability of Certain Generic Graphs
por: Valizadeh, Ali N., et al.
Publicado: (2019)

The Width of a Ball in a Hypercube
por: Williams, Kada
Publicado: (2024)

Three-dimensional graph products with unbounded stack-number
por: Eppstein, David, et al.
Publicado: (2022)

Structural and Spectral Properties of Strictly Interval Graphs
por: Justel, Claudia, et al.
Publicado: (2025)

First-Order Logic and Twin-Width for Some Geometric Graphs
por: Geniet, Colin, et al.
Publicado: (2025)

Product structure extension of the Alon--Seymour--Thomas theorem
por: Distel, Marc, et al.
Publicado: (2022)

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
por: Räty, Eero, et al.
Publicado: (2024)

Bounds on the Twin-Width of Product Graphs
por: Pettersson, William, et al.
Publicado: (2022)

Counting Strict Gridlock on Graphs
por: Jones, Matthew I., et al.
Publicado: (2026)

Solving Problems on Generalized Convex Graphs via Mim-Width
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2020)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths
por: Beisegel, Jesse, et al.
Publicado: (2025)

Variants of Merge-Width and Applications
por: Drabik, Karolina, et al.
Publicado: (2026)

Pieri Rule for GQs Computed via Strict Decomposition Tableaux
por: Arroyo, Joshua
Publicado: (2025)

Cube Height, Cube Width and Related Extremal Problems for Posets
por: Bastide, Paul, et al.
Publicado: (2025)

Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant
por: Rettich, Adrian
Publicado: (2024)

Coloring Hardness on Low Twin-Width Graphs
por: Bonnet, Édouard
Publicado: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs
por: Beisegel, Jesse, et al.
Publicado: (2025)

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
por: Beisegel, Jesse, et al.
Publicado: (2024)

On the Order of P-Strict Promotion on $V\times [\ell]$
por: Adenbaum, Ben
Publicado: (2023)

Strict Erdős-Ko-Rado theorems for simplicial complexes
por: Bulavka, Denys, et al.
Publicado: (2025)

On Strict Brambles
por: Lardas, Emmanouil, et al.
Publicado: (2022)

Clique-Width: Harnessing the Power of Atoms
por: Dabrowski, Konrad K., et al.
Publicado: (2020)

On Universal Graphs for Trees and Tree-Like Graphs
por: Kaul, Neel, et al.
Publicado: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
por: Mazák, Ján, et al.
Publicado: (2024)

Strict Log-concavity of $k$-coloured Partitions
por: Bringmann, Kathrin, et al.
Publicado: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
por: Beisegel, Jesse, et al.
Publicado: (2025)