:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Fink, Simon D., Pfretzschner, Matthias, Rutter, Ignaz, Stumpf, Peter
Formato:	Preprint
Publicado:	2024
Materias:	Discrete Mathematics
Acceso en línea:	https://arxiv.org/abs/2409.01727
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Circle graphs can be recognized in linear time
por: Paul, Christophe, et al.
Publicado: (2025)

Parameterized Complexity of Simultaneous Planarity
por: Fink, Simon D., et al.
Publicado: (2023)

Clustered Planarity Variants for Level Graphs
por: Fink, Simon D., et al.
Publicado: (2024)

Coloring Mixed and Directional Interval Graphs
por: Gutowski, Grzegorz, et al.
Publicado: (2022)

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
por: Fink, Simon D., et al.
Publicado: (2025)

Unbent Collections of Orthogonal Drawings
por: Antić, Todor, et al.
Publicado: (2025)

Boundedness and Separation in the Graph Covering Number Framework
por: Goetze, Miriam, et al.
Publicado: (2025)

The Price of Upwardness
por: Angelini, Patrizio, et al.
Publicado: (2024)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
por: D'Elia, Marco, et al.
Publicado: (2024)

Planar cycle-extendable graphs
por: Dalwadi, Aditya Y, et al.
Publicado: (2024)

Planar graphs in blowups of fans
por: Distel, Marc, et al.
Publicado: (2024)

3-Colouring Planar Graphs
por: Dujmović, Vida, et al.
Publicado: (2025)

Maximal Independent Sets in Planar Triangulations
por: Francis, P., et al.
Publicado: (2024)

Treewidth of Outer $k$-Planar Graphs
por: Pyzik, Rafał
Publicado: (2025)

On 1-Planar Graphs with Bounded Cop-Number
por: Bose, Prosenjit, et al.
Publicado: (2024)

Face-hitting Dominating Sets in Planar Graphs
por: Francis, P., et al.
Publicado: (2024)

Partitioning a Planar Graph into two Triangle-Forests
por: Knauer, Kolja, et al.
Publicado: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
por: Distel, Marc, et al.
Publicado: (2024)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
por: Förster, Henry
Publicado: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
por: Goetze, Miriam, et al.
Publicado: (2024)

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

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

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
por: Weiß, Meike, et al.
Publicado: (2026)

Pathwidth of 2-Layer $k$-Planar Graphs
por: Okada, Yuto
Publicado: (2025)

Planar induced paths via a decomposition into non-crossing ordered graphs
por: Duron, Julien, et al.
Publicado: (2025)

Constant delay Gray code enumeration of ideals and antichains in posets
por: Brenner, Sofia, et al.
Publicado: (2026)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
por: Frieze, Alan, et al.
Publicado: (2023)

More results on the $z$-chromatic number of graphs
por: Khaleghi, Abbas, et al.
Publicado: (2023)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
por: Firman, Oksana, et al.
Publicado: (2024)

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

Free Sets in Planar Graphs: History and Applications
por: Dujmović, Vida, et al.
Publicado: (2024)

A Linear Kernel for Planar Vector Domination
por: Sahili, Mahabba El, et al.
Publicado: (2023)

More on the Erd\H os--Kleitman problem on matchings in set families
por: Kupavskii, Andrey, et al.
Publicado: (2026)

H-Planarity and Parametric Extensions: when Modulators Act Globally
por: Fomin, Fedor V., et al.
Publicado: (2025)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
por: Gahlawat, Harmender, et al.
Publicado: (2025)

Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
por: Bentert, Matthias, et al.
Publicado: (2023)

A Simple Partially Embedded Planarity Test Based on Vertex-Addition
por: Fink, Simon D., et al.
Publicado: (2024)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
por: Cai, Jin-Yi, et al.
Publicado: (2022)

Note on Min-k-Planar Drawings of Graphs
por: Hliněný, Petr, et al.
Publicado: (2024)

Upward Pointset Embeddings of Planar st-Graphs
por: Alegria, Carlos, et al.
Publicado: (2024)