Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
Fuente:
arXiv
Saved in:
| Main Authors: | Weiß, Meike, Niemeyer, Alice C. |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
by: Weiß, Meike, et al.
Published: (2025)
by: Weiß, Meike, et al.
Published: (2025)
Interplay of Cubic Graphs and Simplicial Surfaces
by: Weiß, Meike, et al.
Published: (2024)
by: Weiß, Meike, et al.
Published: (2024)
On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
by: Weiß, Meike, et al.
Published: (2026)
by: Weiß, Meike, et al.
Published: (2026)
Construction Methods for Space-Filling Heterogeneous Topological Interlocking Assemblies
by: Weiß, Meike, et al.
Published: (2026)
by: Weiß, Meike, et al.
Published: (2026)
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
by: Goetze, Miriam, et al.
Published: (2024)
by: Goetze, Miriam, et al.
Published: (2024)
Saturated Partial Embeddings of Planar Graphs
by: Clifton, Alexander, et al.
Published: (2024)
by: Clifton, Alexander, et al.
Published: (2024)
Mechanical Comparison of Arrangement Strategies for Topological Interlocking Assemblies
by: Goertzen, Tom, et al.
Published: (2023)
by: Goertzen, Tom, et al.
Published: (2023)
A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
by: Jędrzejewicz, Piotr, et al.
Published: (2025)
by: Jędrzejewicz, Piotr, et al.
Published: (2025)
The 3-restricted Edge-Connectivity of Strong Product Graphs
by: Wang, Wenxin, et al.
Published: (2026)
by: Wang, Wenxin, et al.
Published: (2026)
Cosigning Crossing Families and Outer-Planar Gadgets
by: Abdi, Ahmad, et al.
Published: (2026)
by: Abdi, Ahmad, et al.
Published: (2026)
The Restricted Edge-Connectivity of Strong Product Graphs
by: Ye, Hazhe, et al.
Published: (2024)
by: Ye, Hazhe, et al.
Published: (2024)
Saturated Partial Embeddings of Maximal Planar Graphs
by: Clifton, Alexander, et al.
Published: (2024)
by: Clifton, Alexander, et al.
Published: (2024)
Boxicity and Cubicity of Divisor Graphs and Power Graphs
by: Chandran, L. Sunil, et al.
Published: (2025)
by: Chandran, L. Sunil, et al.
Published: (2025)
Strong orientation of a connected graph for a crossing family
by: Abdi, Ahmad, et al.
Published: (2024)
by: Abdi, Ahmad, et al.
Published: (2024)
3-Colouring Planar Graphs
by: Dujmović, Vida, et al.
Published: (2025)
by: Dujmović, Vida, et al.
Published: (2025)
Lollipop and Cubic Weight Functions for Graph Pebbling
by: Yang, Marshall, et al.
Published: (2023)
by: Yang, Marshall, et al.
Published: (2023)
Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
by: Cranston, Daniel W., et al.
Published: (2026)
by: Cranston, Daniel W., et al.
Published: (2026)
Weak Degeneracy of Planar Graphs
by: Bernshteyn, Anton, et al.
Published: (2024)
by: Bernshteyn, Anton, et al.
Published: (2024)
Competitively Constructed Planar Graphs
by: Pegden, Wesley, et al.
Published: (2025)
by: Pegden, Wesley, et al.
Published: (2025)
10-list Recoloring of Planar Graphs
by: Cranston, Daniel W.
Published: (2024)
by: Cranston, Daniel W.
Published: (2024)
Local Weak Degeneracy of Planar Graphs
by: Davies, Ewan, et al.
Published: (2025)
by: Davies, Ewan, et al.
Published: (2025)
On Euler-Sombor Energy of Graphs
by: Bansode, Sopan, et al.
Published: (2025)
by: Bansode, Sopan, et al.
Published: (2025)
Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
by: Schuerger, Houston, et al.
Published: (2024)
by: Schuerger, Houston, et al.
Published: (2024)
Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
by: Biedl, Therese, et al.
Published: (2024)
by: Biedl, Therese, et al.
Published: (2024)
Acyclic List Colouring Locally Planar Graphs
by: Postle, Luke, et al.
Published: (2024)
by: Postle, Luke, et al.
Published: (2024)
Series-Parallel and Planar Graphs for Efficient Broadcasting
by: Evangelista, David, et al.
Published: (2026)
by: Evangelista, David, et al.
Published: (2026)
Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
by: Kalyanasundaram, Subrahmanyam, et al.
Published: (2026)
by: Kalyanasundaram, Subrahmanyam, et al.
Published: (2026)
On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
by: Song, X., et al.
Published: (2024)
by: Song, X., et al.
Published: (2024)
Contractible Non-Edges in 3-Connected Graphs
by: Kou, Shuai, et al.
Published: (2025)
by: Kou, Shuai, et al.
Published: (2025)
On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
by: Bastien, Alexander, et al.
Published: (2025)
by: Bastien, Alexander, et al.
Published: (2025)
A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)
by: Cranston, Daniel W., et al.
Published: (2022)
Positive Geometries from Cubic Surfaces
by: Sturmfels, Bernd, et al.
Published: (2026)
by: Sturmfels, Bernd, et al.
Published: (2026)
Extremal Problems for the Family of $k$-Strongly Connected Digraphs
by: Wang, Qinglin, et al.
Published: (2026)
by: Wang, Qinglin, et al.
Published: (2026)
The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
by: Roldan, Diego
Published: (2026)
by: Roldan, Diego
Published: (2026)
p-Strong Roman Domination in Graphs
by: Valenzuela-Tripodoro, J. C., et al.
Published: (2025)
by: Valenzuela-Tripodoro, J. C., et al.
Published: (2025)
Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)
by: Ozeki, Kenta, et al.
Published: (2026)
Treewidth of Outer $k$-Planar Graphs
by: Pyzik, Rafał
Published: (2025)
by: Pyzik, Rafał
Published: (2025)
Robust Connectivity of Graphs on Surfaces
by: Bradshaw, Peter, et al.
Published: (2021)
by: Bradshaw, Peter, et al.
Published: (2021)
Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2025)
by: Carmesin, Johannes, et al.
Published: (2025)
$S$-Packing Coloring of Cubic Halin Graphs
by: Tarhini, Batoul, et al.
Published: (2022)
by: Tarhini, Batoul, et al.
Published: (2022)
Similar Items
-
On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
by: Weiß, Meike, et al.
Published: (2025) -
Interplay of Cubic Graphs and Simplicial Surfaces
by: Weiß, Meike, et al.
Published: (2024) -
On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
by: Weiß, Meike, et al.
Published: (2026) -
Construction Methods for Space-Filling Heterogeneous Topological Interlocking Assemblies
by: Weiß, Meike, et al.
Published: (2026) -
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
by: Goetze, Miriam, et al.
Published: (2024)