Copertina

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Weiß, Meike, Akpanya, Reymond, Niemeyer, Alice C.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
di: Weiß, Meike, et al.
Pubblicazione: (2024)

A Census of Edge-transitive Surfaces
di: Akpanya, Reymond
Pubblicazione: (2025)

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

Construction of Toroidal Polyhedra corresponding to perfect Chains of wild Tetrahedra
di: Akpanya, Reymond, et al.
Pubblicazione: (2024)

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

Interplay of Cubic Graphs and Simplicial Surfaces
di: Weiß, Meike, et al.
Pubblicazione: (2024)

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

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

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

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

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

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025)

Geodetic Graphs: Experiments and New Constructions
di: Stober, Florian, et al.
Pubblicazione: (2023)

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

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

Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'
di: Anand, Bijo S., et al.
Pubblicazione: (2025)

Graph Reconstruction with Connectivity Queries
di: Kluk, Kacper, et al.
Pubblicazione: (2024)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
di: Gabrić, Daniel, et al.
Pubblicazione: (2024)

On graphs coverable by chubby shortest paths
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
di: Hatzel, Meike, et al.
Pubblicazione: (2024)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
di: Hauweele, Pierre, et al.
Pubblicazione: (2018)

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

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

Plane Strong Connectivity Augmentation
di: Bessy, Stéphane, et al.
Pubblicazione: (2025)

Cops and Robbers for Graphs on Surfaces with Crossings
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

Directed treewidth is closed under taking butterfly minors
di: Kim, Gunwoo, et al.
Pubblicazione: (2025)

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

$S$-Packing Coloring of Cubic Halin Graphs
di: Tarhini, Batoul, et al.
Pubblicazione: (2022)

On graphs with a simple structure of maximal cliques
di: Gollin, J. Pascal, et al.
Pubblicazione: (2025)

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

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
di: Devillez, Gauvain, et al.
Pubblicazione: (2018)

Erdős-Pósa property of tripods in directed graphs
di: Briański, Marcin, et al.
Pubblicazione: (2024)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
di: Chinyaev, Boris
Pubblicazione: (2025)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
di: De, Koustav
Pubblicazione: (2025)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Unavoidable butterfly minors in digraphs of large cycle rank
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
di: Hatzel, Meike, et al.
Pubblicazione: (2026)

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